viernes, 22 de febrero de 2013

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.



      Tema: Algoritmos
      Objetivo: Aprende a resolver problema usando algoritmos

      Ejemplos de Algoritmos:

      • Suma de 2 números:
      1º Declarar Variables: a,b,c
      2º Pedir numero uno: a
      3º Pedir numero dos: b
      4º Hacer operación: c = a+b
      5º Imprimir resultado: c

      • Algoritmo para calcular edad de una persona
      e = a - b

      1º Declarar Variables: e,a,b
      2º Pedir año actual: a
      3º Pedir año nacimiento: b
      4º Calcular edad: e = a-b
      5º Imprimir resultado: c

      Tema: Diagramas de Flujo
      Objetivo: Aprende a resolver problemas usando diagramas de flujo.
      1º Declarar Variables: a,b,c
      2º Pedir noº 1: a
      3º Pedir noº 2: b
      4º Hacer operación: c = a+b 
      5º Imprimir resultado: c