Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACION
Definiciones
de:
Algoritmos
Diagrama
de flujo
Pseudocó digo
Curso:
Autor: Pá gina 2
Fundamento de programación
Algoritmos
Algoritmos
Siglo (vivió) SIGLO XIX Conjunto ordenado por Definidad Tener una o mas
XIII-IX pasos salidas
ADA Byron primer Preciso
Método /resolver
Matemático programa Efectividad
problemas Finito
Astron ABU algorítmico
ABDULLAH ESCR/CMP
Secuencia infinita reglas Tener mas
Alkriwari-Zmi
precisas que realiza el PC entradas
Actualmente
realiza Tipos
Tratado
manipulación “Computabilidad
de números algoritmos”
Cualitativos Cuantitativos Lógico
ecuaciones IX
KURT CODEL “utilizan cálculos Utilizan pree
Utilizan palabras
Simplificar ALONZO CHURCH numéricos” lógica
matemáticamen ALAN TURING “proceso”
te para su Uso general
DAVID HILBERT Pensar y razonar
comprensión domestico
Autor: Pá gina 3
Fundamento de programación
Autor: Pá gina 4
Fundamento de programación
Autor: Pá gina 5
Fundamento de programación
¿Tipos de algoritmos?
Existen dos grandes tipos y son llamados así por naturaleza:
o Cualitativos: son aquellos en los que se describen los pasos utilizando palabras
comunes del idioma español que sirven para llegar a la obtención de una respuesta o solución
de un problema, y son llamados de uso general o domésticos. Ejemplo: como cambiar un
foco quemado, como realizar una investigación, como preparar una taza de café, como
cruzar la calle.
o Cuantitativos: son aquellos llamados también matemáticos ya que en ellos se utilizan
cálculos numéricos para definir los pasos del proceso. Ejemplo: calcular la sumatoria de dos
números ingresados, calcular el área de figuras geométricas, calcular el sueldo de un
empleado, calcular el promedio quimestral de un estudiante, etc.…
Metodología para la solución de problemas
algorítmicamente por medio de computadora.
Definición del problema
Esta fase esta dada por el enunciado del problema, el Cual requiere una definición clara y
precisa. Es importante que se conozca lo que se desea que realice la computadora; mientras esto
no se conozca del todo no tiene mucho caso continuar con la siguiente etapa.
ENTENDER EL
PROBLEMA
EJECUTAR EL
TRAZAR UN
PLAN
PLAN
REVISAR
Autor: Pá gina 6
Fundamento de programación
ALGORITMO №1
Resolver algorítmicamente como cruzamos la calle
1. Inicio
2. Mirar el semáforo
3. Ver en que color esta el semáforo
4. Si esta en luz verde o naranja no se puede cruzar la calle
5. Si esta en luz roja cruzar la calle
6. fin
ALGORITMO №2
Resolver algorítmicamente como cambiar un foco
1. inicio
2. bajar el interruptor o breque
3. buscar una escalera que me ayude a llegar al foco
4. ubicar la escalera en una posición para alcanzar al foco
5. subir la escalera y sacar el foco
6. bajar la escalera
7. subir la escalera y colocar el foco nuevo
8. bajar la escalera
9. subir el interruptor o breque
10. verificar si el foco funciona
11. fin
Autor: Pá gina 7
Fundamento de programación
ALGORITMO №3
Resolver algorítmicamente las formas de consultar saldo a mi teléfono celular
1. inicio
2. marcar *102, *123*o*282
3. si marcamos *102 nos dará la información en segundos
4. si marcamos*123* opción 7, luego opción 1otravez de opción 1 y luego la información
esperada
5. si marcamos *282 luego opción 1 y tendremos la información enseguida
6. salir de cualquiera de las opciones
7. fin
ALGORITMO №4
Algoritmo matemático resolverlo y que permita sumar dos números ingresados
por teclado y visualizar el resultado.
1. inicio
2. ingresar el primer numero:25
3. ingresar el segundo numero:10
Autor: Pá gina 8
Fundamento de programación
Autor: Pá gina 9
Fundamento de programación
Autor: Pá gina 10
Fundamento de programación
ALGORITMO №9
Se necesita calcular el marea de un cuadrado, rectángulo, triangulo y rombo
teniendo como datos sus formulas. Cuadrado= lado x lado, rectángulo = base x
5 2 Diámetro mayor
Base x altura
5 Lado x 4 5 Diámetro menor
Lado Base
x
altur
a
1. Inicio
2. Ingresar el lado del cuadrado = 5
3. Calcular el área del cuadrado = 25 = 5x5
4. Visualizar el área del cuadrado = 25
5. Ingresar la base del rectangular = 4
6. Ingresar la altura del rectángulo =2
7. Calcular el aérea del rectángulo : 8=4x2
8. Visualizar el área del rectángulo: 8
9. Ingresar la base del triangulo: 4
10.Ingresar la altura del triangulo : 5
11.Calcular el área del triangulo: 10 = 5x4/2
12.Visualizar el área del triangulo :10
13.Ingresar el diámetro mayor 2 del rombo
14.Ingresar el diámetro menor 2 del rombo
15.Calcular el área del rombo 2
16.Visualizar el área del rombo
17.Fin
Autor: Pá gina 11
Fundamento de programación
Autor: Pá gina 12
Fundamento de programación
Autor: Pá gina 13
Fundamento de programación
Autor: Pá gina 14
Fundamento de programación
Autor: Pá gina 15
Fundamento de programación
BLOQUE № 2
Concepto básico de la metodología de la programación.
Objetivo: introducir al la mitología de la programación.
Temarios: Herramienta y notaciones para el diseño del algoritmo. Diagramas de flujo.
Definición –reglas para diagramar
Ventajas- simbologías –ejercicio de aplicación
Pseudocódigo
Definición –sintaxis
Instrucciones- ejercicios de aplicación
Tabla de decisión
Definición- importancia
Tabla: Estructura general de un programa. Definición-partes: entrada- proceso- salida
Instrucciones –definición
Clasificación: declaración- primitivas de control- compuestas- variables-Auxiliares
Definición; contadores: acumuladores- swiches
«Notaciones básicas sobre técnicas de programación
«Programación convencional «Programación modular.
«Programación estructurada
BLOQUE №2
Herramientas y notaciones para el diseño de algoritmo
Objetivo
Introducir el diagrama de flujo y pseudocódigo como herramienta de análisis para comunicar la
lógica de la programación. Resolviendo problemas de la vida diaria.
Contenido:
Diagrama de flujo
Definición Tipos de simbologías
Ventajas Reglas para diagramar
Tipos de programas Ejercicio de aplicación
Simbologías- definición
Pseudocódigo
Autor: Pá gina 16
Fundamento de programación
DIAGRMAS DE FLUJO
Definición
Un diagrama de flujo representa el la esquematización grafica de un algoritmo, el cual muestra
gráficamente los pasos a seguir para alcanzar la solución de un problema.
Su correcta construcción es importante por que al partir del mismo se escribe un programa en
algún lenguaje de programación.
Es una técnica que expresa la secuencia de operaciones que deben realizarse para resolver un
problema, utilizando un conjunto de símbolos figuras geométricas, unidas o relacionadas por
medio de flechas las cuales muestran la lógica de un algoritmo, haciendo énfasis en los pasos
individuales y sus interrelaciones
Nota: se puede decir que un diagrama de flujo es la forma grafica de representar al algoritmo
(por ello la necesidad de hacer un buen algoritmo).
VENTAJAS DE LOS DIAGRAMAS DE FLUJO
Entre las varias ventajas que existen al realizar un diagrama de flujo, tenemos las siguientes:
Un diagrama de flujo, muestra la lógica de un algoritmo, y nos permite presentar en forma
grafica de un problema.
Un diagrama de flujo, permite la codificación en un lenguaje de programación como pascal,
C++, visual Basic, etc.
Ayudan al programador, al momento de realizar modificaciones en un programa elaborado por
el por otra persona o programador.
Permite verificar si se han tomado en cuenta al momento de resolverlo todas las
posibilidades.
Permite documentar un sistema de información.
Lineales Condicionales
Autor: Pá gina 17
Fundamento de programación
1. De sistema: son los que permiten describir en forma detallada la ruta que siguen los datos
dentro de un sistema de tratamiento automático de información.
Diagrama de flujo condicionales: como su nombre lo indica, este tipo de flujo grama son
aquellos que representan simbólicamente las instrucciones a seguir pero utilizando
condicionales.
Autor: Pá gina 18
Fundamento de programación
Autor: Pá gina 19
Fundamento de programación
2
2
1
1
Autor: Pá gina 20
Fundamento de programación
DIAGRAMA №1
Resolver un diagrama de flujo que permita sumar dos números ingresados por
teclado visualizar el resultado.
Inicio
PRUEBA DE ESCRITORIO
N2=8 16=8+8 16
N2
S=N1+N2
Fin
Diagrama №2
Resolver un diagrama de flujo que permita sumar cuatro números visualizar los
datos ingresados y el resultado.
Inicio
PRUEBA DE ESCRITORIO
A, B, C, D
Autor: Pá gina 21
Fin
Fundamento de programación
Diagrama №3
Resolver un diagrama de flujo que permita realizar las siguientes operaciones
matemáticas con cuatro números ingresados por teclado. Sumar los tres
primeros números multiplicar el cuarto por el 10, calcular el promedio de los
números ingresados. Se pide visualizar los resultados
Inicio
A, B, C, D
S=(A+B+C)
M= (D*10)
Pro=(A+B+C
+D)/4
S, M, PRO
Fin
PRUEBA DE ESCRITORIO
Autor: Pá gina 22
Fundamento de programación
DIAGRAMA №4
Resolver un diagrama de flujo que permita calcular el promedio parcial de un
estudiante teniendo como dato de entrada numero de matricula, nombre del
estudiante, curso, paralelo, ciclo, sección, asignatura, nombre del profesor, año
lectivo. Visualizar los datos ingresados y el promedio.
Inicio
PRO=(TE+TC+
L+TI+EFN)/5
NM, NE, C,
PA, CI, SE,
ASIG
PROF, PL,
TG, TC, L,
TI, EFN,
PRO
Fin
Autor: Pá gina 23
Fundamento de programación
Autor: Pá gina 24
Fundamento de programación
DIAGRAMA №5
Resolver un diagrama de flujo que permita calcular el promedio quimestral
teniendo como dato de entrada, numero de matricula, nombre del estudiante,
asignatura, nombre del profesor y las notas necesarias para calcular los
promedio parciales .visualizar nombre del estudiante, asignatura, promedios
parciales y quimestral.
Inicio
PRO1=(TC1+AG1+
AI3+L1+EFB1)/5
PRO2=(TC2+AG2+
AI2+L2+EFB2)/5
PRO3=(TC3+AG3+
AI3+L3+EFB3)/5
PQ=(PRO1+ PRO2+
PRO3+ EF)/4
PRUEBA DE ESCRITORIO
FIN
Autor: Pá gina 25
Fundamento de programación
Diagrama №6
Realizar un diagrama de flujo que permitan calcular el área de un cuadrado
considerando que su formula es área=lado*lado. Visualizar el resultado.
Inicio
PRUEBA DE ESCRITORIO
A=LC*LC
FIN
Autor: Pá gina 26
Fundamento de programación
DIAGRAMA №7
Realizar un diagrama de flujo que permita calcular el área de un rectángulo
considerando que su formula es área=base * altura, se pide visualizar los datos
ingresados y el área.
PRUEBA DE ESCRITORIO
Inicio
FIN
DIAGRAMA №8
Realizar un diagrama de flujo que permita calcular el área de un cuadrado,
rectángulo, triangulo, rombo. Teniendo como dato sus formulas. Cuadrado=
Inicio
diámetro Visualizar el área de los
L, BRE, ARE, BTR,
ATR, DM, DME,
PRUEBE DE ESCRITORIO
DIAGRAMA№9
Resolver un diagrama de flujo que permita calcular el sueldo mensual de un
trabajador. Teniendo como dato de entrada, nombre del trabajador, cargo, mes,
numero de horas trabajadas, valor de la hora trabajada. Se pide visualizar los
datos ingresados y el sueldo.
Inicio
PRUEBA DE ESCRITORIO
NEMP, CARGO
MES NHT, VHT
ENTRADA PROCESO SALIDA
NEMP=KARINA S=NHT*VHT NEMP=KARINA
S=NHT*VHT
MARTINES 400=200*2 MARTINES
CARGO=PROFESORA CARGO=PROFESORA
NEMP, MES=JULIO MES=JULIO
CARGO,
NHT=200 NHT=200
NHT,
VHT=2 VHT=2
VHT, S, SUELDO=400
MES
Fin
DIAGRAMA №10
Se necesita calcular la edad de una persona teniendo como dato de entrada
nombre, apellido, lugar de nacimiento, año actual, año nacimiento. Se pide
visualizar nombre, apellido y la edad de la persona.
Inicio
PRUEBA DE ESCRITORIO
N, A, LN, FA, ENTRADA PROCESO SALIDA
FN N=JENNIFER EDAD=FA-FN N=JENNIFER
EDAD=FA-FN
EDAD=FA-FN A=FIGUEROA 15=2013-2014 A=FIGUEROA
LN=QUEVEDO EDAD=15
N, A,
FA=2013
N, A,
EDAD
Autor: EDAD FN=1998 Pá gina 28
Fin
Fundamento de programación
DIAGRAMA №11
Se necesita calcular el promedio de un estudiante teniendo como dato de
entrada, nombre, numero de matricula, fecha de nacimiento, domicilio,
teléfono, curso, paralelo, asignatura, y las notas necesarias. Se pide visualizar,
nombre, numero de matricula, curso, paralelo, y las notas del promedio
quimestral y promedio anual.
Inicio
Inicio
Inicio
Inicio
NOM,
NOM, MATRI,
MATRI,
NOM,
NOM, MATRI,
MATRI,
FN,
FN, DO,
DO, ASIG
ASIG
FN,
FN, DO,
DO, ASIG
ASIG
CUR, PARA,
CUR, PARA,
PPQ, PSQ
PPQ, PSQ
PRUEBA DE ESCRITORIO
AN=(PPQ+PSQ)/2
AN=(PPQ+PSQ)/2
ENTRADA PROCESO SALIDA
NOM=JENNIFE AN=(PPQ+PSQ)/2 NOM=JENNIFER
NOM, R FIGUROA 9,65=(9,5+9,81)/2 FIGUROA
NOM, MATRI=208 MATRI=208
MATRI,
MATRI, FN=22/06/1998 CUR=4to sistema
CUR, PARA DO=VIA para=B
CUR, PARA
VALENCIA PPQ=9,5
ASIG, PPQ, ASIG= PSQ=9,81
ASIG, PPQ, LITERATURA
PSQ, AN
PSQ, AN CUR=4to sistema
para=B
PPQ=9,5
Fin PSQ=9,81
Fin
Autor: Pá gina 29
Fundamento de programación
Pseudocódigo
Autor: Pá gina 30
Fundamento de programación
Es un lenguaje artificial que ayuda a los programadores a desarrollar los algoritmos que luego
deberán ser convertidos en programas estructurados.
El pseudocódigo es similar a la ingle coloquial: es cómodo y amigable, aunque no se trate de un
lenguaje verdadero de programación de computadoras.
Los programas de pseudocódigo no son ejecutados en computadoras, sino ayudan a los
programadores a “pensar” antes de intentar escribirlo en un lenguaje de programación como C.
El pseudocódigo es solo caracteres, por que los programadores pueden de forma cómoda
escribir los programadores en pseudocódigo en computadoras utilizando un programa de
indicio.
Un programa preparado cuidadosamente, puede ser convertido con facilidad en el programa
correspondiente.
Objetivo del pseudocódigo
El principal objetivo del pseudocódigo es de representar la solución de un algoritmo de la forma
detallada posible y a su vez lo más parecida al lenguaje de programación que posteriormente se
utilizara para la codificación del mismo.
Características principales:
«Se puede ejecutar en un ordenador.
«Es una forma de representación sencilla de utilizar y manipular.
«Facilita el paso del programa a un lenguaje de programación.
«Es independiente del lenguaje de programación que se valla a utilizar.
«Es un método que facilita la programación y solución al algoritmo del programa.
Estructura del pseudocódigo
Todo pseudocódigo consta para su realización de las siguientes partes:
1. Cabecera
2. Programa
3. Modulo
4. Tipos de datos
5. Constantes
6. Variables
7. Cuerpo
Todo documento de pseudocódigo debe permitir la descripción de instrucciones primitivas,
instrucciones de proceso, instrucciones de control, instrucciones compuestas, instrucciones de
descripción.
Ejemplo:
Autor: Pá gina 31
Fundamento de programación
Autor: Pá gina 32