Programacin

Computadora

Datos
Entrada

Computadora
Proceso

Informacin
Salida

Hardware

Software
Software del sistema: sistema operativo, editores de texto, compiladores/intrpretes.
Software de aplicacin: procesadores de texto, hojas de clculo, bases de datos, etc.
Algoritmos, programas y lenguajes de programacin
Algoritmo: (del griego y latn, dixit algorithmus y este a su vez del matemtico persa Al-Juarismi,
siglo IX). Enunci paso a paso las reglas para ejecutar las operaciones bsicas en matemticas.
Algoritmo: Conjunto de pasos para resolver un problema. Un algoritmo es un procedimiento
computacional bien definido que toma un conjunto de valores como entrada y produce un
conjunto de valores como salida.

Caractersticas de un algoritmo
Preciso: indicar el orden de realizacin en cada paso.
Definido: si se sigue dos veces, obtiene el mismo resultado cada vez (dudoso)
Finito: tiene un fin. Tiene un nmero determinado de pasos.
Dar ejemplos de algoritmos de la vida cotidiana
Suma de dos nmeros enteros
Recetas de cocina
Cambiar la rueda de un auto

- Aflojar los tornillos de la rueda pinchada

- Levantar el auto hasta que la rueda pueda girar libremente
- Quitar los tornillos y la rueda pinchada
- Colocar la rueda de repuesto y los tornillos
- Bajar el auto
- Apretar los tornillos
Formas de expresin de un algoritmo
Lenguaje natural
Ejemplo: verificar si un nmero X es primo.
El algoritmo ms sencillo que puede utilizarse para saber si un nmero X es primo es el siguiente:
se divide X entre 2,3,4,5,...,X-1. Si X es divisible por alguno de ellos, no es un nmero primo.
Frmulas
Ejemplo: Hallar las races de

Diagramas de flujo

Pseudocdigo
Ejemplo: Suma de dos nmeros
Entrada: a,b nmeros
Salida: s, la suma de a y b
inicio
leer (a,b)
s=a+b
escribir (s)
fin

 Programa
#include<stdio.h>
#include<conio.h>
void main(void)
{
int a, b, s;
printf("Ingrese el primer nmero ");
scanf("%d",&a);
printf("\n\nIngrese el segundo numero ");
scanf("%d",&b);
s=a+b;
printf("\n\nEl resultado de la adicion es: %d",s);
getch();
}
Lenguajes de programacin

Lenguaje de mquina: dependiente del procesador, usa 0 y 1.

Lenguajes de bajo nivel: ensamblador. Difcil de aprender y dependiente de la mquina.
Lenguajes de alto nivel: C, C++, C#, Java, Pascal, Visual Basic, Fortran, otros. Se asemeja
ms al razonamiento humano.

Libro a usar: Brian W. Kernighan and Dennis M. Ritchie - The C programming Language

Ejercicios
1. Describir los pasos para el arranque de un automvil.
2. Describir el procedimiento para preparar t.
3. Escribir un algoritmo que obtenga el permetro y rea de un rectngulo, dados la base y la
altura del mismo.
4. Se desea obtener el salario de un trabajador conociendo la cantidad de horas trabajadas,
el salario por hora y la tasa de impuesto (%) que se aplica como deduccin.
5. Desarrollar un algoritmo que permita leer dos valores distintos, determinar cual de los dos
valores es el mayor y escribirlo.
6. Desarrollar un algoritmo que permita leer tres valores y almacenarlos en las variables A, B
y C, respectivamente. El algoritmo debe imprimir el mayor de los valores.
7. Desarrollar un algoritmo que realice la sumatoria de los nmeros enteros comprendidos
entre el 1 y el 10, es decir, 1 + 2 + 3 + . + 10.
8. Describir un algoritmo que permita intercambiar los valores de las variables A y B, a travs
de una variable AUX.
9. Supongamos que se proporciona una secuencia de N nmeros, tales como:

Mediante el contador CON, contar e imprimir el nmero de ceros de la secuencia.

10. Escribir un algoritmo que calcule el promedio de N nmeros.