Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los...
-
Upload
guillermo-cuenca-munoz -
Category
Documents
-
view
219 -
download
0
Transcript of Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los...
![Page 1: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/1.jpg)
Algoritmosy
Programas
![Page 2: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/2.jpg)
Introducción
El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación. Así como explorar otros temas concurrentes.
![Page 3: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/3.jpg)
Temática Sistemas de procesamiento de información. Concepto de Algoritmo. Lenguaje de programación. Datos, tipos de datos y operaciones
primitivas. Constantes y variables. Expresiones. Funciones intrínsecas. Asignación. Entrada y salida de información.
![Page 4: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/4.jpg)
1. Sistemas de procesamiento de la
información
Un sistema de esta clase se define como un conjunto de componentes interconectados entre sí que transforman datos en información organizada, significativa y útil.
![Page 5: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/5.jpg)
Esquemáticamente
Datos
Procesador
Información
![Page 6: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/6.jpg)
Una primera definición
Un algoritmo consiste en el grupo de instrucciones que definen la secuencia de operaciones a realizar para resolver un sistema específico o clase de problema.
![Page 7: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/7.jpg)
Conceptos importantes
Un lenguaje algorítmico es un conjunto de símbolos y reglas que permiten describir de manera explícita un proceso Es independiente de cualquier lenguaje de programación
Debe permitir una traducción clara del algoritmo al programa Existen dos tipos de lenguajes algorítmicos: Gráficos (por ej., los diagramas de flujo) No gráficos (por ej., el pseudocódigo)
INICIOEdad: EnteroESCRIBE “¿Cuál es tu edad?”LEE EdadSI Edad >= 18 ENTONCESESCRIBE “Eres mayor de edad”FINSIFIN
![Page 8: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/8.jpg)
2. Concepto de Algoritmo La metodología de la
programación es aquella que es necesaria para resolver problemas mediante programas, su eje es el algoritmo.
ProblemaDiseño
del algoritmo
Programa
![Page 9: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/9.jpg)
Pasos para la solución de un problema El diseño del algoritmo describe el
análisis del problema y desarrollo del algoritmo.
Expresar el algoritmo como un programa en un lenguaje de programación.
Ejecutar y validar el programa por la computadora.
![Page 10: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/10.jpg)
Características de los algoritmos Preciso, indicará el orden de cada paso. Definido, el mismo resultado se
obtendrá al ejecutar el algoritmo “n” ocasiones.
Finito, deberá terminar en algún momento.
![Page 11: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/11.jpg)
Ejemplo 2.1 Genere un algoritmo que solucione la entrega de un pedido a un cliente
Inicio. Leer el pedido. Examinar el historial crediticio del
cliente Si el cliente es solvente, entregar el
pedido. En caso contrario, rechazarlo.
Fin
![Page 12: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/12.jpg)
Ejemplo 2.2 Genere un algoritmo que sume los números entre el 3 y el 30.
Inicio. Hacer SUMA igual cero. Establecer NUMERO igual a 3. Sumar NUMERO a SUMA. Incrementar NUMERO en 1 Si NUMERO es menor o igual que 30 ir a
4; si no imprimir a SUMA. Fin
![Page 13: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/13.jpg)
Ejemplo 2.3 Genere un algoritmo que determine al mayor de tres números enteros.
Inicio Leer los números y guardarlos en NUM1,
NUM2 y NUM3 respectivamente Comparar NUM1 y NUM2, el número mayor
se guarda en AUX. Comparar AUX y NUM3, imprimir el número
mayor. Fin.
![Page 14: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/14.jpg)
Tarea 2.1 Diseñe un algoritmo para determinar si un número es primo o no.
Tarea 2.2 Genere un algoritmo que sume los números entre el 2 y el 20.
Tarea 2.3 Genere un algoritmo que sume los números entre el 5 y el 50.
![Page 15: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/15.jpg)
3. Los lenguajes de programación
Cuando el procesador de datos es una computadora entonces el algoritmo de solución se expresa en un programa.
Por tanto, un programa es escrito en un lenguaje de programación.
Luego, la programación consiste en expresar las operaciones en forma de programa de un algoritmo.
![Page 16: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/16.jpg)
Tipos de lenguajes
Máquina; escritos en código binario.
Bajo nivel (ensamblador); escrito en nemotécnicos.
Alto nivel; diseñados para ser entendidos por el ser humano.
![Page 17: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/17.jpg)
Instrucciones básicas
Entrada/Salida; transferencia de información entre dispositivos periféricos y memoria central.
Aritmético/Lógicas; ejecutan operaciones de éstos tipos.
Selectivas; seleccionan tareas en función de los resultados
Repetitivas; permiten la iteración de secuencias de instrucciones un número dado de veces
![Page 18: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/18.jpg)
Traductores del Lenguaje
A) Intérpretes; Toma un programa fuente lo traduce e inmediatamente lo ejecuta.
Programa fuente IntérpreteTraducción y ejecución
en línea
![Page 19: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/19.jpg)
Traductores del Lenguaje (cont.)
B) Compiladores; traduce un programa fuente a código objeto.
Programa fuente
Programa Objeto
Programa ejecutable
Compilador(Compiler)
Montador(Linker)
![Page 20: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/20.jpg)
4. Datos, Tipos de Datos y Operaciones Primitivas
Un dato es la expresión general que describe los objetos con los cuales opera la computadora
Los tipos son: simples (no estructurados) y compuestos (estructurados). Aquellos se subdividen en:
Numericos (integer, real) Lógicos (booleans) Carácter (char, string)
![Page 21: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/21.jpg)
Datos primitivos
Datos
CarácterNumérico Lógico
Entero Real
![Page 22: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/22.jpg)
5. Constantes y Variables
Constantes: valores que durante la ejecución de un programa no cambian su valor.
Variables: valores que cambiarán durante la ejecución del programa
![Page 23: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/23.jpg)
6. Expresiones
Se definen como una combinación de constantes, variables, símbolos de operación, paréntesis, y nombres de funciones especiales.
Una expresión consta de operandos y operadores.
Las expresiones se clasifican en aritméticas, lógicas y carácter.
![Page 24: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/24.jpg)
Expresiones aritméticas
EnteroEnteromóduloMod
EnteroEnteroDivisión enteraDiv
RealReal División/
Entero o realEntero o realMultiplicación*
Entero o realEntero o realResta-
Entero o realEntero o realSuma+
Entero o realEntero o realExponenciación**
Tipo resultadoTipo de operandosSignificadoOperador
![Page 25: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/25.jpg)
Reglas de prioridad
( )Parentesis
+, -Más y menos
Div, mod Div y mod
*, /Multi, divide
**Exponencial
GráfoOperador
![Page 26: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/26.jpg)
Operadores de relación
Menor<
Distinto<>,!=
Mayor o igual>=
Menor o igual<=
Igual=
Mayor>
SignificadoOperador
Expresión 2Operador de relación
Expresión 1
![Page 27: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/27.jpg)
Operadores lógicos
disyunciónP o QOr
ConjunciónP y QAnd
NegaciónNot pNot
SignificadoExpresión lógicaOperador lógico
![Page 28: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/28.jpg)
7. Funciones Intrínsecas
TruncamientoTrunc(x)
Raíz cuadradaSqrt(x)
CuadradoSqr(x)
SenoSin(x)
RedondeoRound(x)
Log decimalLog10(x)
Log neperianoLn(x)
ExponencialExp(x)
CosenoCos(x)
Tangente inversaArctan(x)
AbsolutoAbs(x)
DescripciónFunción
![Page 29: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/29.jpg)
8. Operación de Asignación
Es la forma de darle valores tanto a variables como constantes, se representa con el símbolo
![Page 30: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/30.jpg)
Tipos de asignación
Aritmética
Lógica
Cadena de carácteres
![Page 31: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/31.jpg)
9. Entrada y salida de información
La operación de lectura READ permite el ingreso de los datos necesarios para los cálculos computacionales.
La operación de escritura WRITE imprime la información procesada por el programa y su respectivo algoritmo.
![Page 32: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/32.jpg)
22/04/23 32
PROBLEMAS RESUELTOS CON COMPUTADORAS Y
HERRAMIENTAS DE PROGRAMACION
![Page 33: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/33.jpg)
22/04/23 33
INDICE
OBJETIVOSOLUCION DE PROBLEMASANALISIS DEL PROBLEMADISEÑO DEL ALGORITMOSOLUCION DEL PROBLEMA
MEDIANTE COMPUTADORAREPRESENTACION GRAFICA DE
ALGORITMOSPSEUDOCODIGO
![Page 34: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/34.jpg)
22/04/23 34
2.1 OBJETIVO
EXPONER LOS CONOCIMIENTOS INDISPENSABLES PARA EL
APRENDIZAJE DE LA PROGRAMACION.
![Page 35: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/35.jpg)
22/04/23 35
2.2 SOLUCION DE PROBLEMAS
Fases de fragmentación: Análisis del problema: definición concisa
a fin de que sea analizado en todo detalle.
Diseño del algoritmo: procedimiento, paso a paso, para la solucionar el problema dado.
Solución del algoritmo con la computadora: codificación del algoritmo en un lenguaje de programación
![Page 36: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/36.jpg)
22/04/23 36
2.3 ANALISIS DEL PROBLEMA
El propósito es ayudar al programador a llegar a un cierto grado de comprensión de la naturaleza del problema.
Una buena definición del problema, junto con una descripción detallada de entrada y salida, son los requisitos más importantes para una solución eficaz.
![Page 37: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/37.jpg)
2.3 ANALISIS DEL PROBLEMA cont.
1. Que información debe proporcionar la solución del problema.
Solución del Problema
Análisis del Problema
Diseño del algoritmo
Solución por computadora
![Page 38: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/38.jpg)
2.3 ANALISIS DEL PROBLEMA cont.
2. Que datos se necesitan para resolver el problema.
Análisis del Problema
Definicióndel Problema
Especificaciones de entrada
Especificaciones de salida
![Page 39: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/39.jpg)
2.3 ANALISIS DEL PROBLEMA cont.
Ejemplo: leer los lados de un triángulo rectangulo e imprima la hipotenusa.
Entradas: valores de los lados (variable LADO1 y variable LADO2).
Salida: valor de la hipotenusa (variable LADO3).
Variables: LADO1, LADO2 y LADO3 (tipo reales).
![Page 40: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/40.jpg)
2.4 DISEÑO DEL ALGORITMO La información proporcionada al algoritmo
constituye su entrada y la información producida constituye su salida.
Los problemas complejos se resuelven eficazmente si se fragmentan en subproblemas que sean más sencillos de solucionar que el original. Esta técnica es conocida como divide y vencerás (divide and conquer).
![Page 41: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/41.jpg)
2.4 DISEÑO DEL ALGORITMO cont.
La descomposición del problema original en subproblemas cuya solución puede implementarse a través de la computadora se le denomina diseño descendente (top down design)
La descripción detallada de la solución mediante pasos específicos se le denomina refinamiento del algoritmo (stepwise refinement).
![Page 42: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/42.jpg)
2.4 DISEÑO DEL ALGORITMO cont.
Diseño del algoritmo
Diseño descendente
Refinamiento por pasos
Herramientas de programación
–diagramas de flujo -pseudocódigo
![Page 43: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/43.jpg)
2.4 DISEÑO DEL ALGORITMO cont.
Ejemplo: Determine a los números menores que 90 y múltiplos de 9, así como su sumatoria.
Definicióndel Problema
Especificaciones de entrada
Especificaciones de salida
Imprimir múltiplos de 9
y su suma siempre y
cuando sea menor que 90
TOTAL = 0 NUM = 9
LIMITE = 90
NUM, TOTAL
![Page 44: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/44.jpg)
2.4 DISEÑO DEL ALGORITMO cont.
Diseño descendente
Refinamiento por pasos
Herramientas de programación
Múltiplos de 9
Sumatoria
a) Num=9
b) Print num
c) Num <= 90 regresar a)
d) Num=+9
Total=+num
![Page 45: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/45.jpg)
2.4 DISEÑO DEL ALGORITMO cont.
1. Inicio
2. Total=0, Num=9, Limite=90
3. Print Num
4. Total=Total+Num
5. Si Num <= Limite entonces Num=Num+9 y regresar a 3
6. Print Total
7. Fin
![Page 46: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/46.jpg)
tarea
1. Determine si una palabra es un palíndromo.
2. Determine el máximo común divisor para dos números enteros.
3. Lea e imprima una serie de números distintos de cero. El algoritmo terminará con un valor que no se debe imprimir . Finalmente obtenga la cantidad de valores leídos.
![Page 47: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/47.jpg)
tarea
4. Imprima y sume la serie de números múltiplos de 3 en el rango cerrado de 3 y 99.
5. Lea cuatro números e imprima el mayor de ellos.
6. Calcule la superficie de un triangulo en función de la base y la altura.
![Page 48: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/48.jpg)
2.5 SOLUCION DE PROBLEMAS MEDIANTE LA COMPUTADORA
Una vez diseñado el algoritmo y representado mediante una herramienta de programación se debe:
Solución del Problema por Computadora
Codificación del programa
Ejecución del programa
Comprobación del programa
![Page 49: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/49.jpg)
2.6 REPRESENTACION GRAFICA DE LOS ALGORITMOS
Los métodos usuales para representarlo son:
1. Diagrama de flujo
2. Lenguaje de especificación de algoritmo
![Page 50: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/50.jpg)
2.6 REPRESENTACION GRAFICA DE LOS ALGORITMOS cont
![Page 51: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/51.jpg)
2.7 PSEUDOCODIGO
Es un lenguaje de especificación de algoritmos que permite una codificación rápida y simple.
Su ventaja radica en que el programador no debe preocuparse por la sintaxis de un lenguaje de programación en particular.
Utiliza palabras sencillas de entender para codificar programas.
![Page 52: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/52.jpg)
ESTRUCTURAESTRUCTURA
DE UN DE UN
PROGRAMAPROGRAMA
![Page 53: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/53.jpg)
Concepto de Programa
Conjunto de instrucciones que producirán la ejecución de una determinada tarea. Esencialmente es un medio para lograr
un fin.
![Page 54: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/54.jpg)
PROCESO DE PROGRAMACION
Consiste en la solución de problemas y el desarrollo de
programas
![Page 55: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/55.jpg)
Fases del proceso de programación
Definiciòn y análisis del problema. Diseño de algoritmos:
Diagrama de flujo. Diagrama (N-S). Pseudocódigo
Codificación del programa. Depuración y verificación del programa. Documentación. Mantenimiento.
![Page 56: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/56.jpg)
Partes de un programa
concepto de caja negra
Entrada Algoritmo Salida
![Page 57: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/57.jpg)
De inicio / fin.De asignación.De lectura,De escritura.De bifurcación.
Tipos de Instrucciones(acciones que resuelven un
problema)
![Page 58: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/58.jpg)
Elementos básicos de un programa
Palabras reservadas. Identificadores (nombres de variables). Caracteres especiales. Constantes. Variables. Expresiones. instrucciones.
![Page 59: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/59.jpg)
Otros elementos……
Iteraciones, Contadores, Acumuladores, Interruptores, Estructuras:
Secuenciales,Selectivas,Repetitivas.
![Page 60: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/60.jpg)
Iteraciones
Es el segmento de un algoritmo o programa, cuyas instrucciones se repiten un número determinado de veces mientras se cumple una determinada condición. Sus partes son:
decisióncuerpo del buclesalida
![Page 61: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/61.jpg)
Contadores
Un contador es una variable cuyo valor se incrementa o decrementa en una cantidad constante en cada iteración.
![Page 62: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/62.jpg)
Acumuladores
Un Acumulador es una variable cuya misión es almacernar cantidades distintas resultantes de sumas sucesivas.
![Page 63: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/63.jpg)
Interruptores
Un interruptor ( conmutador, bandera, flag) es una variable que puede tomar diversos valoresdurante la ejecución de un programa y que permite comunicar información desde una parte a otra del mismo.
![Page 64: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/64.jpg)
Componentes de un algoritmo
Algoritmo
Cabecera del programaSección de declaraciónSección de acciones
![Page 65: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/65.jpg)
PROGRAMACIÓNPROGRAMACIÓN
ESTRUCTURADA ESTRUCTURADA
![Page 66: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/66.jpg)
Técnicas de Programación...
Programación modular: Descomposición del problema en
módulos.
Programación estructurada: Programación de cada módulo
mediante métodos estructurados.
![Page 67: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/67.jpg)
Características de la programación modular
Todo programa tiene un módulo principal. Dicho módulo primario se divide en
submódulos, que a su vez ejecutan una tarea única y podrán codificarse de manera independiente de cualquier otra actividad. Sin embargo, al finalizar su función devolverán el control al módulo principal.
Esta independencia alude a que ningún otro módulo podrá accesarlo directamente, a excepción de sus propios subsubmódulos y al módulo principal.
![Page 68: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/68.jpg)
Consideraciones ……. La descomposición de un programa podría
implemetarse así: Módulo principal. Submódulo impresión de títulos Submódulo de lectura de datos Submódulo ejecución de procesos Submódulo impresión de resultados
![Page 69: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/69.jpg)
Conjunto de técnicas que reducen el tiempo requerido para escribir, verificar, depurar y mantener los programas.
Mediante el uso de: recursos abstractos, diseño descendente, estructuras básicas.
Características de la programación estructurada
![Page 70: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/70.jpg)
Recursos Abstractos
Consiste en descomponer una determinada acción compleja en un número de acciones más simples, capaces de ser ejecutada por una computadora y sus respectivas instrucciones.
![Page 71: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/71.jpg)
Diseño DescendenteTOP-DOWN DESIGN
Esta metodología efectúa una relación de refinamiento entre las distintas etapas de estructuración, de modo que se relacionen unas con otras, mediante entradas y salidas de información.
Descompone el problema en etapas o estructuras jerárquicas, de modo que se pueda considerar cada estructura desde dos puntos de vista: qué hace y cómo lo hace
![Page 72: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/72.jpg)
Diseño DescendenteDesde el exterior …..
![Page 73: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/73.jpg)
Diseño DescendenteDesde el interior …..
![Page 74: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/74.jpg)
Estructuras básicasTeorema de la programación estructurada:
Un programa propio es aquel que cumple las siguientes características:
secuenciales, selectivas, y repetitivas.posee un solo punto de entrada y salida.se puede recorrer toda la estructura del
programa modular.todas las instrucciones son ejecutables y
no existen bucles infinitos.
![Page 75: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/75.jpg)
Instrucciones Secuenciales
![Page 76: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/76.jpg)
Instrucción Selectiva Simple
![Page 77: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/77.jpg)
Instrucción Selectiva Compuesta
![Page 78: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/78.jpg)
Instrucción Selectiva Múltiple
![Page 79: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/79.jpg)
Instrucción Repetitiva “While”
![Page 80: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/80.jpg)
Instrucción Repetitiva “Repeat”
![Page 81: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/81.jpg)
Instrucción Repetitiva “For”
![Page 82: Algoritmos y Programas Introducción El objetivo de esta sesión consistirá en explicar los conceptos de algoritmo, programa y lenguaje de programación.](https://reader034.fdocuments.es/reader034/viewer/2022051402/5665b4781a28abb57c91c123/html5/thumbnails/82.jpg)
F I N