Semana 1

FACILITADOR: ING. DE SISTEMAS ALBER ROMERO C.
CORREO DE CONTACTO: leng3eval@hotmail.com

PLAN DE EVALUACION
SEMANA UNIDAD TIPO DE
CONTENIDO PROGRAMATICOS % EVALUACIÓN
1 I Algoritmo y Programas. Conceptos
Lenguaje algorítmico y de programación. Partes, Características y elementos
para construir un algoritmo.
1 Formas de representar un algoritmo: Lenguaje Natural, pseudocódigo y TALLER
diagrama de flujo. 10
Traza de un algoritmo (corrida en frío).
2 II Estándares de Calidad en el Diseño de Algoritmos y Construcción de
Programas
2,3 III Datos y Entidades Primitivas. Concepto y diferencia entre dato e
información, tipos de datos.
Los Operadores: Concepto y tipos de operadores. EVALUACION
Las Expresiones: concepto, tipos y evaluación de expresiones, Los 10 ESCRITA
Identificadores: Concepto, Reglas de escritura, las variables: clasificación de
variables según su contenido.
3 IV Metodología para el Análisis y Planteamiento de Problemas.
Identificación del Problema. Identificación de entradas, proceso y salidas.
3 V Programación Estructurada. Teoremas de la programación estructurada.
Estructuras de decisión: concepto, tipos y sintaxis. 20 Evaluación
4 V Estructura de decisión simples, dobles. Práctica
5,6 V Estructura de decisión múltiples, anidadas y selectiva.
7,8 V Estructuras de control iterativas: Concepto y tipos, Ciclo Para: Sintaxis. 20 Eva. Práctica
9,10 V Ciclo Mientras y Repetir: sintaxis y métodos para salir del ciclo. Ciclos 20 Eva. Práctica
anidados
11,12 VI Programación Modular. Funciones y procedimientos: Definición y Evaluación
Declaración.Ámbito de variables: Datos locales y globales.Llamada de una 20 Práctica
función y pase de parámetros.

UNIDAD 1 ALGORITMO Y PROGRAMAS

algorítmica

Problema Resolución

“Computadora”
programas


algoritmo Programas
Es una serie de pasos,
instrucciones o decisiones Un programa es un
organizados, que describe el conjunto de instrucciones
proceso que debe seguir, para dar que ejecutadas
solución a un problema específico. ordenadamente resuelven
un problema.
Características:
•Tiene que ser preciso. Las instrucciones pueden
•Tiene que estar bien definido. ser: E/S,aritmético-lógicas,
•Tiene que ser finito. selectivas, repetitivas
•Producir un resultado.

Una instrucción es cada paso de un algoritmo, pero que lo ejecuta
el computador


Lenguaje Algorítmico
Es aquel por medio del cual se realiza un análisis previo del
problema a resolver y encontrar un método que permita
resolverlo.

Lenguaje de programación
Lenguaje utilizado para comunicarnos con un ordenador e
imponerle la realización concreta de un conjunto de
ordenes.
Es un lenguaje diseñado para describir el conjunto de
acciones consecutivas que un equipo debe ejecutar. Por lo
tanto, un lenguaje de programación es un modo práctico
para que los seres humanos puedan dar instrucciones a un
equipo.


Algoritmos
Conjunto finito de reglas que dan una secuencia de
operaciones para resolver todos los problemas de un tipo dado.
De forma más sencilla, podemos decir que un algoritmo es un
conjunto de pasos que nos permite obtener un dato

Es una formula para resolver un problema. Es un conjunto de
acciones o secuencia de operaciones que ejecutadas en un
determinado orden resuelven el problema.

Es una secuencia ordenada de instrucciones que
resuelve un problema en concreto.


Condiciones que deben cumplir:

Finitud: el algoritmo debe acabar tras un número
finito de pasos. Es más, es casi fundamental que sea en
un número razonable de pasos.

Definibilidad: el algoritmo debe definirse de forma
precisa para cada paso, es decir, hay que evitar toda
ambigüedad al definir cada paso. Puesto que el
lenguaje humano es impreciso, los algoritmos se
expresan mediante un lenguaje formal, ya sea
matemático o de programación para un computador


Condiciones que deben cumplir:

Entrada: el algoritmo tendrá cero o más entradas, es
decir, cantidades dadas antes de empezar el
algoritmo. Estas cantidades pertenecen además a
conjuntos especificados de objetos.

Salida: el algoritmo tiene una o más salidas, en
relación con las entradas.

Efectividad: se entiende por esto que una persona sea
capaz de realizar el algoritmo de modo exacto y sin
ayuda de una máquina en un lapso de tiempo finito.


Características esenciales de los Algoritmos
• Secuencia de pasos lógicos. Deben enumerarse los pasos.

•Debe tener las palabra inicio y fin.

• Los algoritmos deben expresarse de manera gráfica para una mejor
comprensión (DFD)

•Deben ser aplicable a todos los elementos de una misma clase, es
decir, Por ejemplo en el caso del algoritmo de una multiplicación, no
sólo se realizará el procedimiento de resolución parte para la
multiplicación de 4 x 4, sino que el mismo algoritmo podrá aplicarse a
cualquier multiplicación.

•El algoritmo deberá llegar a un resultado específico.


Pasos para realizar un Algoritmo

1.Análisis del problema:
Requiere la clara definición del problema donde se
indique que va hacer el programa y cual ve a ser el
resultado.

2.Diseño del algoritmo.
Análisis de proceso implica qué hace el programa, como
se hace o realiza la tarea (problema) solicitado

3. Verificación y refinamiento.
Implica verificar los resultados y optimizar los procesos.


Partes de un Algoritmo

•Entrada de datos: Son los datos necesarios que el
algoritmo necesita para ser ejecutado.

•Proceso: Es la secuencia de pasos para ejecutar el
algoritmo.

•Salida de resultados: Son los datos obtenidos
después de la ejecución del algoritmo


Formas de Representar Algoritmos

Son las diferentes técnicas o herramientas disponibles
para lograr la esquematización y representación de las
posibles soluciones a un determinado problema.
Entre las más utilizadas tenemos:

1. Lenguaje Natural (Descripción Narrada)

2. Pseudocódigo

3. Diagramas de Flujo


Lenguaje Natural

Este lenguaje es caracterizado porque sigue un
proceso de ejecución común y lógico,
describiendo textualmente paso a paso cada una
de las actividades a realizar para resolver un
problema determinada.


Lenguaje Natural: Ejemplo

Enunciado: Realice un algoritmo para asistir a clase.
(Turno Diurno)
1. Levantarse
2. Bañarse
3. Vestirse
4. Desayunar
5. Cepillarse los dientes
6. Salir de casa
7. Tomar el autobús
8. Llegar al IUTE
9. Buscar el aula
10.Ubicarse en un asiento


Pseudocódigo

No es realmente un código sino una imitación y una
versión abreviada de instrucciones reales para las
computadoras. Es una técnica para diseño de programas
que permite definir las estructuras de datos, las
operaciones que se aplicarán a los datos y la lógica que
tendrá el programa de computadora para solucionar un
determinado problema. Utiliza un pseudolenguaje
muy parecido a nuestro idioma, pero que respeta las
directrices y los elementos de los lenguajes de
programación.


Pseudocódigo: Ejemplo

Diseñar un algoritmo que lea cuatro variables y
calcule y muestre su producto, suma y media
aritmética.

inicio
leer (a, b, c, d)
producto <-- (a * b * c * d)
suma <-- (a + b + c + d)
media <-- (a + b + c + d) / 4
escribir (producto, suma, media)
fin


Diagramas de Flujo

Son la representación gráfica de la solución algorítmica
de un problema. Para diseñarlos se utilizan
determinados símbolos o figuras que representan una
acción dentro del procedimiento.
Utilizan unos símbolos normalizados, con los pasos del
algoritmo escritos en el símbolo adecuado y los símbolos
unidos con flechas, denominadas líneas de flujo, que
indican el orden en que los pasos deben ser ejecutados.


Reglas para elaborar Diagramas de Flujo

1. Se escribe de arriba hacia abajo y de izquierda a
Derecha

2. Siempre se usan flechas verticales u
horizontales, jamás curvas

3. Evitar cruce de flujos

4. En cada paso expresar una acción concreta


SIMBOLOS UTILIZADOS EN LA ELABORACION DE
DIAGRAMAS DE FLUJO DE DATOS

INICIO/FIN
CONECTOR SALIDA POR
PANTALLA

PROCESO

DECISION CONECTOR
FUERA DE
PAGINA

ENTRADA DE
DATOS


EJEMPLO DE DIAGRAMA DE FLUJO DE DATOS
(DFD)
Diseñar un DFD que lea
cuatro variables y calcule e
imprima su producto, suma y
media aritmética.

Datos del Problema:

Entrada: a, b, c, d

Salida: Producto, Suma, Media

Condiciones: Ninguna


Traza de un Algoritmo
La traza de un Algoritmo se puede definir como la
ejecución manual de forma secuencial de las sentencias
que lo componen. Así, la traza del algoritmo es el valor que
van adoptando las variables a medida que se va ejecutando
un programa.

Función de la Traza de un Algoritmo
La función principal es la de comprobar que éste funciona
correctamente o para realizar la etapa de depuración en la
que se intenta corregir errores, simplificar el algoritmo al
máximo e incrementar su eficacia y velocidad.

Ejercicio:
Realice un algoritmo que solicite como entrada dos números
y al final muestre por pantalla la suma de los dos números.

PSEUDOCODIGO TRAZA
Algoritmo Suma (corrida en frio)
Inicio Inicio
Variable Entera a,b,c a=5
Escribir “Indique el Primer Sumando” b=4
Leer a c=4+5=9
Escribir “Indique el Segundo c=9
Sumando” Fin
Leer b
c=a+b
Escribir “El Resultado es “; c
Fin

Ejercicio: Calcular el salario neto de un trabajador en función
del número de horas trabajadas, precio de la hora de trabajo y
considerando que al sueldo bruto se le descuento un 15% por
conceptos de impuestos..
TRAZA
PSEUDOCODIGO (corrida en frio)
Algoritmo salario
Inicio
Inicio
nombre = Maria
Variable Flotante horas, precio,
horas = 40
s_bruto,
precio = 10
s_neto, impuestos s_bruto = 40 * 10 = 400
Variable Cadena nombre impuestos = 0,15 x 400 =60
Leer nombre, horas, precio s_neto = 400 – 60 = 340
s_bruto = horas * precio Resultado: Maria, 340
impuestos = 0,15 * s_bruto Fin
s_neto = s_bruto - impuestos
Escribir “Resultados:”; nombre, s_neto
Fin

Semana 1

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (20)

Similar to Semana 1

Similar to Semana 1 (20)

Semana 1