Programacion

Fundamentos de Programación

Introducción
!  Todo ser vivo en general realiza diariamente una serie de algoritmos, los cuales le permiten subsistir en este mundo. !  A nivel general se entiende por algoritmo a una serie de pasos finitos a realizar, en un orden especifico, para alcanzar un objetivo determinado. !  Por ejemplo, cuando una persona se levanta para ir a trabajar esta llevando acabo un algoritmo, ya que esta realizando una serie de pasos (que son finitos), en un orden específico, para poder alcanzar una meta, la cual es llegar a su trabajo. !  Es por esto, que los algoritmos son importantes en nuestras vidas, no solo en el área de informática, sino también en cualquier actividad diaria.

ICI 142-2

Fundamentos de Programación

Profesor. Makarena DonosoDefinición
!  Rae:
-  Conjunto ordenado y finito de operaciones que permite encontrar la solución de un problema. -  Método y notación en las distintas formas del cálculo. !  Otras Fuentes: -  Procedimiento para resolver un problema matemático en un número finito de pasos, lo que frecuentemente involucra repetición de una operación. -  Método detallado paso a paso para lograr una tarea.

ICI 142-2Fundamentos de Programación

Profesor. Makarena Donoso

Definición
!  Informalmente:

-  Si a una persona se le entrega dicha lista, y ésta sigue las instrucciones cuidadosamente, entonces al llegar al final se habrá resuelto la tarea en cuestión.

ICI 142-2

Fundamentos de Programación

Profesor. Makarena Donoso

Nuestra Definición
!  Algoritmo:

-  Un algoritmo es un conjuntofinito de instrucciones que especifican la secuencia de operaciones a realizar, en orden, para resolver un problema determinado.
!  En otras palabras es una fórmula para resolver un problema. !  Generalmente es una lista de la siguiente forma:
Paso 1: “Hacer algo” Paso 2: “Hacer algo” Paso 3: “Hacer algo” ... ... Paso n: “Hacer algo”
ICI 142-2 Fundamentos de Programación Profesor. MakarenaDonoso

Características
!  Debe ser preciso e indicar el orden de realización de cada paso. !  Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. !  Debe ser finito.
-  Debe contar con un número finito de instrucciones. -  No debe caer en un bucle infinito de instrucciones.

ICI 142-2

Fundamentos de Programación

Profesor. Makarena DonosoCaracterísticas
!  Al ejecutar el programa, debe terminar en algún momento. !  Todo algoritmo debe contar con al menos tres partes, las cuales son
-  Entrada -  Proceso o Transformación -  Salida

Entrada

Datos

Proceso

Transformación de los datos

Salida

Información Resultados

ICI 142-2

Fundamentos de Programación

Profesor. Makarena Donoso

Alcances ! Error –creer que:
-  Aprender a programar significa aprender un lenguaje computacional hasta dominarlo completamente, y luego utilizarlo para expresar, en la forma que el computador entiende, el problema particular que se quiere resolver.

! Realidad:
-  La parte medular de la programación consiste en resolver el problema. -  Esto es independiente del lenguaje en el cual se expresará posteriormente estasolución

ICI 142-2

Fundamentos de Programación

Profesor. Makarena Donoso

Alcances ! Programar NO es fácil
-  ya que no es fácil resolver problemas

! ... y enseñar a programar tampoco lo es porque en realidad lo que se debe enseñar son técnicas de solución de problemas.

ICI 142-2

Fundamentos de Programación

Profesor. Makarena Donoso

Alcances ! Resolver un problemausando un computador no es solamente conocer un lenguaje de programación. ! Es disponer de la capacidad para analizar un problema, entenderlo y especificar el algoritmo que permite solucionarlo, usando un lenguaje de programación. ! Para ello no basta con aprender un lenguaje de programación, además hay que disponer de una metodología que permita resolver problemas computacionalmente

ICI 142-2...