Introducción. Algoritmos

Un ordenador por sí sólo no es capaz de hacer nada. Hace falta la ayuda de un programador.

El programador es que programa las instrucciones necesarias al ordenador para realizar una tarea

Algoritmo (RAE): Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema.

Introducción. Algoritmos

Mediante algoritmos se solucionan los problemas

Los algoritmos son independientes del ordenador en el que se realizan las operaciones

Los algoritmos deben de ser: Precisos Finitos Repetibles

Introducción. Algoritmos

Los algoritmos conviene que sean: Válidos (hacen lo que deben hacer) Eficientes (no tardan un tiempo excesivo) Óptimos (es la mejor solución al

problema) Un algoritmo posee:

Datos de entrada Cálculos para conseguir el resultado Datos de salida o resultantes

A partir de unos datos de entrada se consigue la salida

Introducción. Pasos para crear algoritmos

1. Análisis del problema. Hay que comprender el problema

2. Diseño del algoritmo. Pasos para resolver el problema. Es mejor solucionar problemas pequeños

3. Prueba del algoritmo

Introducción. Algoritmos. Datos formales

Los algoritmos se construyen utilizando elementos simples para que el lenguaje se parezca más al de las computadoras

Los datos de los algoritmos son: Números (10, 25, 5.32) Textos (“Hola mundo”) Lógicos (VERDADERO, FALSO, true, false) Datos compuestos (registros, listas)

Introducción. Algoritmos. Datos formales

Los algoritmos pueden tener expresiones, las cuales se componen de: Variables (x, resta, saldo) Operadores (+, -, *, >, <, Y(AND))

Las instrucciones de los algoritmos pueden ser Primitivas (entrada, salida, asignación) De control (bucle, condición)

Introducción. Representación de algoritmos

Existen códigos especiales que sirven para representar algoritmos

La razón de su uso es normalizar la escritura de algoritmos

Hay diagramas de flujo y pseudocódigo

El primero trabaja con representaciones gráficas, el segundo con un lenguaje especial

Introducción. Diagramas de flujo

Inicio Representa el principio del algoritmo

Fin Representa el final del algoritmo

Operación

Entrada o salida de datos

Condición

Dirección del flujo del programaSubprograma

Introducción. Pseudocódigo

Es otra forma de representar algoritmos

Se asemeja más a los lenguajes de programación de alto nivel

Introducción. Pseudocódigo. Instrucciones

ESCRIBIR. Muestra algo en el dispositivo de salida (la pantalla normalmente)

LEER variable. Lee un dato (del teclado) y lo almacena en esa variable

. Asignar valor Comparaciones: < >

Introducción. Pseudocódigo. Instrucciones

SI condición ENTONCES instrucciones [SINO instrucciones] FIN SI

EN CASO DE variablevalor1:instruccionesvalor2:instrucciones...EN OTRO CASO: instruccionesFIN EN CASO DE

Introducción. Pseudocódigo. Instrucciones MIENTRAS condición HACER

instrucciones FIN MIENTRAS

REPETIR instrucciones HASTA condición

PARA variable DE valorInicial A valorFinal [INCREMENTO valor] instrucciones FIN PARA

La sentencia #include <stdio.h>

El comando #include<> indica que un archivo será incluido alprograma, en este caso stdio.h es un archivo o librería quecontiene funcionalidades para realizar ciertas acciones. Porejemplo mostrar mensajes por consola, captura de datos, etc.Algunas librerías son:– stdio.h : Funciones de entrada y salida.– stdlib.h : Funciones estándares.– math.h : Funciones matemáticas.– string.h : Funciones de manejo de cadena de caracteres.

int main() Es la función principal del programa. Todos losprogramas de C deben tener una función llamadamain(). Es la que primero se ejecuta.El int (viene de Integer=Entero) significa que cuando lafunción main() acabe devolverá un número entero. Estevalor se suele usar para que un programa “padre” puedasaber cómo ha terminado el programa actual.La función main() puede recibir a través de sus paréntesisparámetros de otros programas, sin embargo este temaserá abordado en próximas secciones.

Llaves: { } Son las llaves que indican elcomienzo de una función, en este caso lafunción main().Comentarios: son sentencias que no seejecutan. Sirve para describir el programa.Ejemplo:/* Aquí un comentario del desarrollador */

return 0; Es el valor de retorno de la función, ydebe corresponder al tipo de retorno definido enla función main, int main(). Existe un tipo deretorno que permite no devolver valor, llamadovoid (vacio) y se utiliza void main().

El nombre de una función en C siempre va seguida de paréntesis, parala recepción de parámetros. La definición de la función está formadapor un bloque de sentencias, que esta encerrado entre llaves {}.#include <stdio.h>int main( ){printf(”Saludos a la Misión Sucre");return 0;}

#include <stdio.h>main(){float cels, farh;farh = 35.0;cels = 5.0 * ( farh 32.0) / 9.0;printf(">%f F son %f C\n", farh, cels );}

IF-ELSE

Las estructuras de selección se utilizan para elegir entre diversos cursos de acción. Por ejemplo, suponga quela calificación mínima para aprobar un examen es 60. La instrucción en pseudocódigo esif calificación del estudiante es mayor o igual que 60imprime “Aprobado”y determina si la condición “calificación del estudiante es mayor o igual que 60” es verdadera o falsa. Si la condiciónes verdadera, entonces se imprime “Aprobado”, y se “ejecuta” la siguiente instrucción en pseudocódigo(recuerde que el pseudocódigo no es un lenguaje de computadora real). Si la condición es falsa, se ignora laimpresión y se ejecuta la siguiente instrucción en pseudocódigo.

if ( calificación >= 60 )printf( “Aprobado\n” );elseprintf( “Reprobado\n” );

IF-ELSE

La sentencia de control básica es if (<e>) then <s> else <t>. En ella se evalúa unaexpresión condicional y si se cumple, se ejecuta la sentencia s; si no, se ejecutala sentencia t. La segunda parte de la condición, else <t>, es opcional.if ( condición ){Instrucciones}else{Otras Instrucciones}

WHILE

Una instrucción de repetición permite al programador especificar que una acción se va a repetir mientras unacondición sea verdadera. La instrucción en pseudocódigoWhile existan más elementos en mi lista de comprasCompra el siguiente elemento y márcalo en mi listadescribe la repetición que ocurre durante un proceso de compras. La condición “existan más elementos en milista de compras” puede ser falsa o verdadera. Si es verdadera, entonces se realiza la acción “Compra el siguienteelemento y márcalo en mi lista”. Esta acción se llevará a cabo de manera repetida mientras la condición seaverdadera. La(s) instrucción(es) contenida(s) dentro de la instrucción de repetición while constituyen el cuerpode la instrucción. El cuerpo de la instrucción while puede ser una sola instrucción o una instrucción compuesta.En algún momento, la condición será falsa (cuando el último elemento se compre y se marque en la lista).En este punto, termina la repetición, y se ejecuta la siguiente instrucción en pseudocódigo después de la estructurade repetición.

01 /* Figura 3.6: fig03_06.c

02 Programa para obtener el promedio de calificaciones de un grupo mediante

una repetición controlada por contador */

03 #include <stdio.h>

04

05 /* la función main inicia la ejecución del programa */

06 int main()

07 {

08 int contador; /* número de la calificación siguiente */

09 int calificacion; /* valor de la calificación */

10 int total; /* suma de las calificaciones introducidas

por el usuario */

11 int promedio; /* promedio de las calificaciones */

12

13 /* fase de inicialización */

14 total = 0; /* inicializa total */

15 contador = 1; /* inicializa el contador del ciclo */

16

17 /* fase de procesamiento */

18 while ( contador <= 10 ) { /* repite 10 veces */

19 printf( “Introduzca la calificacion: “ ); /* indicador para la

entrada */

20 scanf( “%d”, &calificacion ); /* lee la calificación del usuario */

21 total = total + calificacion; /* suma la calificación al total */

22 contador = contador + 1; /* incrementa el contador */

23 } /* fin de while */

24

25 /* fase de terminación */

26 promedio = total / 10; /* división entera */

27

28 printf( “El promedio del grupo es %d\n”, promedio ); /* despliega el

resultado */

29

30 return 0; /* indica que el programa terminó con éxito */

31

32 } /* fin de la función main */

WHILE

Int tamano = 100;while ( r < tamano ){r++;}

FOR

for (int i=0; i< 10; i++){Sentencias}

1 /* Figura 4.5: fig04_05.c2 Suma con for */3 #include <stdio.h>45/* la función main comienza la ejecución del programa */6 int main()7 {8 int suma = 0; /* inicializa la suma */9 int numero; /* número por adicionar a suma */1011 for ( numero = 2; numero <= 100; numero += 2 ) {12 suma += numero; /* suma el número a suma */13 } /* fin de for */1415 printf( “La suma es %d\n”, suma ); /* muestra la suma */1617 return 0; /* indica terminación exitosa */1819 } /* fin de la función main */

01 /* Figura 4.6: fig04_06.c02 Cálculo del interés compuesto */03 #include <stdio.h>04 #include <math.h>0506 /* la función main comienza la ejecución del programa */07 int main()08 {09 double monto; /* monto del depósito */10 double principal = 1000.0; /* monto principal */11 double tasa = .05; /* interés compuesto anual */12 int anio; /* contador de años */1314 /* muestra el encabezado de salida de la tabla */15 printf( “%4s%21s\n”, “Anio”, “Monto del deposito” );1617 /* calcula el monto del depósito para cada uno de los diez años */18 for ( anio = 1; anio <= 10; anio++ ) {1920 /* calcula el nuevo monto para el año especificado */21 monto = principal * pow( 1.0 + tasa, anio );2223 /* muestra una línea de la tabla */24 printf( “%4d%21.2f\n”, anio, monto );25 } /* fin de for */2627 return 0; /* indica terminación exitosa del programa */2829 } /* fin de la función main */

GRACIAS POR SU ATENCIÓN