Segundo semestre
primer parcial
Tema: Problema
Objetivo: El alumno comprenderá los tipos de algoritmos y variables en la computadora.
¿Que es un problema?
Obstáculo o inconveniente que impide o entorpece la realización o consecución de una cosa.
¿Que es un algoritmo?
Es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.
¿Que son constantes?
Una constante corresponde a una longitud fija de un área reservada en la memoria principal del ordenador, donde el programa almacena valores fijos.
Por ejemplo:
- El valor de pi = 3.1416
- ¿Que son variables?Una variable es un símbolo constituyente de un predicado, fórmula o algoritmo. En contraste, una constante es un valor que no cambia (aunque puede no ser conocido, o indeterminado).Características de los algoritmos
- Finitos: Debe acabar en algún momento.
- Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.
- Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.
- Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean fáciles de realizar, incluso por programadores diferentes a sus propios autores.
- Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en módulos pequeños.
- Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo integran se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin.
Objetivo: Aprende a resolver problema usando algoritmosEjemplos de Algoritmos:- Suma de 2 números:
2º Pedir numero uno: a3º Pedir numero dos: b4º Hacer operación: c = a+b5º Imprimir resultado: c- Algoritmo para calcular edad de una persona
e = a - b1º Declarar Variables: e,a,b2º Pedir año actual: a3º Pedir año nacimiento: b4º Calcular edad: e = a-b5º Imprimir resultado: cTema: Diagramas de FlujoObjetivo: Aprende a resolver problemas usando diagramas de flujo.1º Declarar Variables: a,b,c2º Pedir noº 1: a3º Pedir noº 2: b4º Hacer operación: c = a+b5º Imprimir resultado: c