Algoritmos

BASES FUNDAMENTOS
DE PROGRAMACION

Agenda:
1. Desarrollo del Tema
2. Trabajo y Actividades

Algoritmos:
Es un conjunto finito de instrucciones o pasos que sirven
para ejecutar una tarea o resolver un problema. En sí
algoritmo es una secuencia de pasos lógicos que permite
la solución de un problema.

Ejemplos vida cotidiana:
Asistir a la clase de fundamentos de Programación.
Cambiar la llanta deun carro.
Para cocinar.
Índole Matemático:
Resolver operaciones matematicas.

Algoritmos:
Características
Los algoritmos deben ser: Definido, preciso y finito.

 Definido: Si se sigue el mismo proceso mas de una
vez llegaremos al mismo resultado.
 Preciso: debe indicar de realización de cada paso.
 Finito: Debe tener un determinado numero de pasos;
debe terminar en algún momento de locontrario se puede
llegar a un ciclo infinito de ejecución.

Algoritmos:
La mayoría de los algoritmos de utilidad al programador poseen 3
partes principales:

Entrada de Datos
Algoritmo

Procesamiento de Datos
Salida de Resultados

FUNDAMENTOS DE PROGRAMACION

Algoritmos:
Los algoritmos pueden representarse a través de un
conjunto de palabras por medio de las cuales se puede
representar la lógica de unprograma. Este conjunto de
palabras constituyen lo que se conoce como
pseudocódigo. Además, los algoritmos se pueden
representar gráficamente a través de un diagrama de
flujo.

Solución de Problemas:
Pasos para la solución de un problema:
 Análisis del problema.
 Diseño del Algoritmo.
 Solución del algoritmo en la computadora.

Análisis del problema.
ANALISIS DEL
PROBLEMA

DEFINICION DELPROBLEMA

ESPECIFICACIONES
DE ENTRADA

ESPECIFICACIONES
DE SALIDA

Solución de Problemas:
Diseño del Algoritmo:
Creación de los pasos sucesivos que indican las
instrucciones a ejecutar.
Consiste en realizar una
descripción paso a paso.

Solución del Problema - Computadora:
Se compone de:
• Codificación del algoritmo en un programa
• Ejecución del programa.
• Comprobación del programa.

Tipos deDatos:
Los datos son los objetos sobre lo que opera una
computadora. Los tipos de datos que manipulan las
computadoras se clasifican datos simples y datos
estructurados.
Numéricos:

Simples

Enteros
Reales

Lógicos (Booleanos):

Carácter:

byte , short, int, long.
float, double

Se usa para almacenar variables que
presenten dos estados, que serán
representados por los valores true y
false

Conjuntofinito y ordenado de
caracteres, un dato tipo
carácter contiene un solo
carácter.

Alfabéticos
Numéricos
Especiales

Tipos de Datos:
Simples o estáticos

Arrays ( vectores – matrices)
Registros
Ficheros
Conjuntos
Cadenas

Datos
Estructurados

Compuestos

Listas (filas y colas)

o Dinámicos

Listas enlazadas
Arboles
Grafos

Operadores:
Si analizamos la sentencia siguiente: var1 = var2 + var3Estamos diciéndole al programa, por medio del operador +, que
compute la suma del valor de dos variables , y una vez realizado
ésto asigne el resultado a otra variable var1. Esta última operación
(asignación) se indica mediante otro operador, el signo =.
El lenguaje C tiene una amplia variedad de operadores, y todos
ellos caen dentro de 6 categorias:







Aritméticos
Relacionales
LógicosIncremento y decremento
Asignacion.
Manejo de Bits (Investigar).

Operadores:
Aritmeticos:
Comprenden las cuatro operaciones basicas: suma, resta,
multiplicación y división, con un agregado, el operador módulo .
SIMBOLO

DESCRIPCION

EJEMPLO

+

SUMA

a+b

-

RESTA

a-b

*

MULTIPLICACION

a*b

/

DIVISION

a/b

%

MODULO

a%b

-

SIGNO

-a

El operador módulo ( % ) se utiliza para calcular el resto delcociente
entre dos ENTEROS , y NO puede ser aplicado a variables del tipo
float ó double.

Operadores:
Relacionales:

Todas las operaciones relacionales dan sólo dos posibles resultados
: VERDADERO ó FALSO . En el lenguaje C, Falso queda
representado por un valor entero nulo (cero) y Verdadero por
cualquier número distinto de cero
SIMBOLO

DESCRIPCION

EJEMPLO

< 

menor que

(a < b)

>

mayor...