Fundamentos básicos de programación: Tipos y características de algoritmos, Diapositivas de Programación C

¡Descarga Fundamentos básicos de programación: Tipos y características de algoritmos y más Diapositivas en PDF de Programación C solo en Docsity!

FUNDAMENTOS BASICOS DE PROGRAMACIÓN

INGENIERÍA DE SISTEMAS – INTRODUCCIÓN A LA PROGRAMACIÓN

ALGORITMO

UN ALGORITMO ES UNA SECUENCIA

DE PASOS LÓGICOS Y ORDENADOS

CON LAS CUALES LE DAMOS

SOLUCIÓN A UN PROBLEMA

DETERMINADO.

EXISTEN 2 TIPOS DE ALGORITMOS:

CUANTITATIVOS O CUALITATIVOS.

DEFINICIÓN ESTRUCTURA

CARACTERÍSTICAS DEL ALGORITMO

CADA PASO DE UN ALGORITMO DEBE

ESTAR PRECISAMENTE DEFINIDO; LAS

OPERACIONES A DEFINIR DEBEN ESTAR

ESPECIFICADAS DE MANERA RIGUROSA

Y NO AMBIGUA PARA CADA CASO.

PRECISIÓN

ENTRADA

UN ALGORITMO TIENE CERO O MAS

ENTRADAS, CANTIDADES QUE LE SON

DADAS ANTES DE QUE EL ALGORITMO

COMIENCE, O DINÁMICAMENTE

MIENTRAS EL ALGORITMO CORRE.

CARÁCTER FINITO

UN ALGORITMO SIEMPRE DEBE

TERMINAR, DESPUÉS DE UN NÚMERO

FINITO DE PASOS.

SALIDA

UN ALGORITMO TIENE UNA O MAS

SALIDAS: CANTIDADES QUE TIENEN

UNA RELACIÓN ESPECIFICA CON LAS

ENTRADAS.

EFICACIA

EL ALGORITMO DEBE CUMPLIR LA

TAREA PARA LA CUAL FUE DISEÑADA.

PASOS PARA RESOLVER UN PROBLEMA

PASO DOS: DISEÑO DEL ALGORITMO

PASO TRES: PRUEBA

ESCRIBIR EL PROBLEMA (DE ACUERDO

AL DIAGRAMA DE FLUJO O

PSEUDOLENGUAJE) EN UNA SERIE DE

INSTRUCCIONES DETALLADAS EN UN

CÓDIGO RECONOCIBLE PARA EL

COMPUTADOR (CÓDIGO FUENTE), A

ESTO SE LE CONOCE COMO LENGUAJE

DE PROGRAMACIÓN.

PASO UNO: ANÁLISIS DEL PROBLEMA

- CUAL ES LA INFORMACIÓN QUE SE

DESEA PRODUCIR

- LOS MÉTODOS Y FORMULAS QUE SE

NECESITAN PARA PROCESAR LOS

DATOS

PASO CUATRO: CODIFICACIÓN

COMPROBACIÓN DEL RESULTADO. SE

OBSERVA SI EL ALGORITMO OBTIENE LA

SALIDA ESPERADA PARA TODAS LAS

ENTRADAS.

ELABORACIÓN DEL ALGORITMO

OPERADORES ARITMÉTICOS

SON LOS OPERADORES QUE NOS PERMITEN REALIZAR OPERACIONES ARITMÉTICAS.

OPERADOR DESCRIPCIÓN

SUMA

RESTA

MULTIPLICACIÓN / DIVISIÓN ^ POTENCIACIÓN MOD RESTO DE LA DIVISIÓN ENTERA DIV COCIENTE DE LA DIVISIÓN ENTERA

OPERADORES RELACIONALES

EJEMPLO: A=2 Y B=

A<B - > VERDADERA

A>B - > FALSO

A>=0 - >VERDADERA

B<>A - >VERDADERA

OPERADOR DESCRIPCIÓN

< MENOR QUE

> MAYOR QUE

IGUAL A <= MENOR O IGUAL QUE

= MAYOR O IGUAL QUE <> DISTINTO A

SE UTILIZAN PARA FORMAR EXPRESIONES QUE AL SER EVALUADAS PRODUCEN UN VALOR

TIPO LOGICO, VERDADERO O FALSO.

HERRAMIENTAS DEL ALGORITMO - PSEUDOCÓDIGO

- ES LA HERRAMIENTA DE PROGRAMACIÓN MAS CERCANA A UN LENGUAJE DE

PROGRAMACIÓN, A PARTIR DEL CUAL ES MAS FÁCIL EFECTUAR LA CODIFICACIÓN

(TRADUCCIÓN) A CASI CUALQUIER LEGUAJE DE PROGRAMACIÓN.

- NO USA NUMERACIÓN DE LINEAS PARA CONTROLAR EL ORDEN (FLUJO) DE

EJECUCIÓN DE LAS INSTRUCCIONES.

- EN VEZ DE LLAMAR INSTRUCCIÓN POR LO GENERAL USAREMOS EL TERMINO

SENTENCIA.

- UN BUEN USO DE LA SANGRÍA (ESPACIADO A PARTIR DEL MARGEN IZQUIERDO) ES

MUY NECESARIO E IMPORTANTE.

CONCEPTOS FUNDAMENTALES

ESTRUCTURA DEL PSEUDOCÓDIGO

UN ALGORITMO EN PSEUDOCÓDIGO TIENE UN NOMBRE, UNA LISTA DE LAS VARIABLES A

USARSE CON LA DECLARACION DE SUS TIPOS Y LAS SENTENCIAS DEL PROGRAMA

AGRUPADAS BAJO ESTRUCTURAS DE CONTROL Y LAS CUALES ESTÁN COMPRENDIDAS

ENTRE LAS LINEAS INICIO Y FIN.

PROGRAMA NOMBRE_DEL_PROGRAMA ()

DECLARACION DE VARIABLES

INICIO

ESTRUCTURA DE CONTROL 1 (BLOQUE DE INSTRUCCIONES)

ESTRUCTURA DE CONTROL 2 (BLOQUE DE INSTRUCCIONES)

FIN

EJERCICIOS RESUELTOS

EJERCICIO 1. CALCULAR LA SUMA DE 2 NUMEROS.

SOLUCION

¿CUÁLES ES INFORMACIÓN QUE SE DESEA PRODUCIR?

UNA SUMA DE 2 NUMEROS, LOS LLAMAREMOS A Y B

¿METODOS Y FORMULAS QUE NECESITAREMOS?

A+B, PERO DEBEMOS ALMACENARLO EN ALGUN LUGAR (VARIABLE), CREAREMOS UNA

VARIABLE “S” PARA LA SUMA.

REPRESENTACION EL ALGORITMO

1. INICIO

2. LEER A, B

3. S=A+B

4. MOSTRAR S

5. FIN

PRUEBA DE ESCRITORIO A B S 2 6 8 5 0 5 2.5 3

EJERCICIOS RESUELTOS

EJERCICIO 2. REALIZAR LAS OPERACIONES ARITMETICAS PARA DOS NÚMEROS. SOLUCION ¿CUÁLES ES INFORMACIÓN QUE SE DESEA PRODUCIR? LA SUMA, RESTA, MULTIPLICACIÓN Y DIVISION DE 2 NUMEROS, LOS LLAMAREMOS C Y D ¿METODOS Y FORMULAS QUE NECESITAREMOS?

USAREMOS LOS OPERADORES ARITMÉTICOS(+, - , *, /)PERO DEBEMOS GUARDAR CADA RESULTADO EN

UN VARIABLE DISTINTA: S, R, M, F. REPRESENTACION EL ALGORITMO

1. INICIO
2. LEER C, D
3. S=C+D
4. R=C-D
5. M=C*D
6. F=C/D
7. MOSTRAR S, R, M, F
8. FIN PRUEBA DE ESCRITORIO C D S R M F MOS 3 1 4 2 3 3 4, 2, 3, 3 10 3 13 7 30 3 13, 7, 30, 3 20 0 20 20 0 Error -

HERRAMIENTAS DEL ALGORITMO – DIAGRAMA DE FLUJO

- ES LA REPRESANTACIÓN DETALLADA EN FORMA GRAFICA DE UN ALGORITMO.

- ESTA REPRESENTACIÓN GRAFICA SE DA CUANDO VARIOS SIMBOLOS SE RELACIONAN

ENTRE SI MEDIANTE LINEAS QUE INDICAN EL ORDEN EN QUE SE DEBEN EJECUTAR

LOS PROCESOS

- SE TRATA DE UNA MUY ÚTIL HERRAMIENTA PARA PODER ENTENDER

CORRECTAMENTE LAS DIFERENTES FASES DE CUALQUIER PROCESO Y SU

FUNCIONAMIENTO ,Y , POR TANTO , PERMITE COMPRENDERLO Y ESTUDIARLO PARA

TRATAR DE MEJORAR SUS PROCEDIMIENTOS.

CONCEPTOS FUNDAMENTALES

ESTRUCTURA DEL DIAGRAMA DE FLUJO

SIMBOLIZA EL INICIO O

FINAL DEL DIAGRAMA

ORDEN DE LA EJECUCIÓN DE LAS OPERACIONES SIMBOLIZA LA LECTURA O IMPRESIÓN DE DATOS REPRESENTA CUALQUIER TIPO DE OPERACIÓN PERMITE ANALIZAR UNA SITUACIÓN CON BASE AL VERDADERO O FALSO

ESTRUCTURAS CONDICIONALES

LAS ESTRUCTURAS CONDICIONALES DEVUELVEN RESULTADOS EVALUANDO UNA

CONDICION LOGICA, COMPARAN UNA VARIABLE CON OTRO VALOR PARA QUE EN BASE

AL RESULTADO DE ESTA COMPARACION, SE REALICE INSTRUCCIONES DENTRO DEL

PROGRAMA. ESTA COMPARACION PUEDE SER ENTRE VARIABLES, CONSTANTES, UNA

VARIABLE Y UNA CONSTANTE, UNA VARIABLE CON UN VALOR O UNA CONSTANTE CON

UN VALOR DADO, HAY TRES TIPOS DE ESTRUCTURAS CONDICIONALES:

CONDICIONAL SIMPLE

ESTRUCTURAS CONDICIONALES

CONDICIONAL DOBLE

CONDICIONAL MULTIPLE