Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase de Algoritmosconcursos
Clase de Algoritmosconcursos
UNIDAD I
ALGORITMOS Y PROGRAMAS
Algorítmica y Programación
Propósito de la Unidad: Desarrolla algoritmos, aplicando la metodología para resolver problemas de procesamientos de
datos, haciendo uso de las formas de representarlo, con una actitud creativa, autónoma, responsable y abierto al cambio tanto
de forma individual como colectivamente.
Contenido
• -Las variables: clasificació n de variables segú n su
• Algoritmos: contenido y su uso.
-Partes de un algoritmo, Características • -Constantes
-Formas de representar un algoritmo: Lenguaje • Metodología para el Análisis y Planteamiento
Natural, pseudocó digo y diagrama de flujo. de Problemas
-Diseñ o de un algoritmo. - Identificació n del Problema
-Traza de un algoritmo (corrida en frío). -Identificació n de datos: entradas y salidas,
• Elementos para construir un algoritmo : descripció n de operaciones a utilizar (cá lculos).
-Instrucciones o Sentencias -Descripció n de los pasos para llegar a la solució n
-Datos y Entidades Primitivas: Tipos y diferencia (procesos).
entre dato e informació n. • Programas:
-Los Operadores: tipos de operadores, usos .-Elementos bá sicos, tipos de programas, pasos para
-Las Expresió n: Evaluació n de expresiones. realizar un programa
-Los Identificadores: Reglas de escritura. .- Los lenguajes de programació n y sus tipos
.- Diferencia entre algoritmo y programa
Algorítmica y Programación
Algoritmos
Algoritmos
Características Formas de Representar Algoritmos
Debe ser preciso: • Lenguaje Natural: Este algoritmo
Indica el orden de realizació n de cada describe textualmente paso a paso
paso dentro del proceso. cada una de las actividades a
Debe ser definido: realizar.
Si se sigue un algoritmo dos veces, se • Pseudocódigo: no es realmente un
debe obtener el mismo resultado cada vez. có digo sino una imitació n .
Debe ser finito: • Diagramas de Flujo: Son la
Si se sigue un algoritmo, se debe representació n grá fica de la solució n
terminar en algú n momento ; algorítmica de un problema.
Algorítmica y Programación
Leer / Escribir
+-*/
Si - entonces
Mientras/
desde/Repetir
Algorítmica y Programación
Diseño de un Algoritmo
Diseño de un Algoritmo : Describe la secuencia ordenada Inicio
de pasos sin ambigüedades, que conducen a la solución de
un problema .
N1, N2, S;
Algoritmo SUMA
Variables
entero: N1, N2, S;
N1, N2;
Inicio
Leer (N1, N2); S N1 + N2;
S N1 + N2;
Imprimir (“ La suma de los nú meros
es:”, S); S
Fin
Fin
Algorítmica y Programación
La traza de un algoritmo (o programa) indica la secuencia de acciones (instrucciones) de
su ejecución, así como, el valor de las variables del algoritmo (o programa) después de
cada acción (instrucción).
Algorítmica y Programación
Ejemplo
Para hacer la nómina de los mejores alumnos de una
carrera, se necesita saber:
Programas
Programas
Conjunto de instrucciones, con una secuencia Tipos de Programas:
lógica, escrito en algún Lenguaje de Programación • Programas lineales: consisten en una
que permite resolver un Problema. secuencia de acciones primitivas (su
Elementos básicos: ejecución es lineal en el orden en que
• Entrada de datos: la constituyen todas aquellas han sido escritas).
instrucciones que toman datos de un dispositivo • Programas alternativos: consisten en el
externo, almacenándolos en la memoria central para anidamiento de acciones alternativas (las
que puedan ser procesados. tablas de decisión se realizan mediante
• Proceso o algoritmo: está formado por las programas alternativos).
instrucciones que modifican los objetos a partir de su • Programas cíclicos: son aquellos en los
estado inicial hasta el estado final, dejando éstos que un conjunto de acciones se repiten
disponibles en la memoria central. un número determinado o indeterminado
• Salida de resultados: conjunto de instrucciones que de veces (un programa de este tipo se
toman los datos finales de la memoria central y los denomina bucle).
envían a los dispositivos externos.
Algorítmica y Programación
Paso para realizar un programa
Programas
Algoritmo SUMA
CABECERA
Variables
entero: N1, N2, S;
BLOQUE DE DECLARACIONES
Inicio
Leer (N1, N2);
S N1 + N2;
BLOQUE DE INSTRUCCIONES
Imprimir (“ La suma de los nú meros es:”, S);
Fin
Algorítmica y Programación
Lenguajes de Programación
Joyanes Aguilar señala que los lenguajes de programación sirven para escribir programas que
permitan la comunicación usuario/máquina. Unos programas especiales llamados traductores
(compiladores o intérpretes) convierten las instrucciones escritas en lenguajes de programación
en instrucciones escritas en lenguajes máquina (0 y 1, bits) que ésta pueda entender.
CLASIFICACION:
Lenguajes Maquina: Codificació n Binaria. (1110110001)
Lenguaje de bajo nivel: nemotecnicoss, simbolos,
Lenguajes de Alto nivel: Uso de Compiladores e interpretes.
Lenguajes de Cuarta Generación: tienen capacidad para bases de datos,
Lenguajes de Quinta Generación: Desarrollo visual. Interfaces graficas avanzadas.
Algorítmica y Programación
Diferencias entre Algoritmos y Programas
• La diferencia entre un algoritmo y un programa, es que si bien ambos hacen referencia una
serie de instrucciones, los algoritmos pueden estar escritos en có digo o en lenguaje
natural, mientras que los programas só lo pueden estar escritos en lenguaje de
programació n.
• Ademá s, los algoritmos pueden ser ejecutados por un ser humano, mientras que los
programas está n diseñ ados para ser ejecutados por má quinas.