Algoritmos Colegio Atenas Básicos IM Prof. Javier Mach.

Presentación del tema: "Algoritmos Colegio Atenas Básicos IM Prof. Javier Mach."— Transcripción de la presentación:

1 Algoritmos Colegio Atenas Básicos IM Prof. Javier Mach

2 Contenido 1. Introducción a los sistemas de computación 2. Algoritmos y conceptos básicos 3. Solución de problemas con la computadora Solución de problemas 4. Estructura de Selección 5. Estructuras de Repetición 6. SubAlgoritmos 7. Arreglos

3 Introducción a los Sistemas de Computación

4 Introducción a los sistemas de computación Introducción a los sistemas de computación a. Organización de la computadora b. Lenguajes de computación c. Sistemas Numéricos

5 ¿Qué es una Computadora? Un dispositivo electrónico utilizado para procesar información y obtener resultados. Un dispositivo electrónico utilizado para procesar información y obtener resultados. ENTRADACOMPUTADORA SALIDA

6 ¿Componentes de una Computadora? ENTRADACOMPUTADORA SALIDA Unidad de Memoria Unidad Central de Proceso Celdas de memoria donde se almacenan programas y datos Componente que dirige y controla el procesamiento de información

7 ¿Componentes de una Computadora? Unidad Aritmética lógica ENTRADACOMPUTADORA SALIDA Unidad de Memoria Unidad Central de Proceso Unidad de Control Busca y obtiene instrucciones, las interpreta y dirige su ejecución Realice operaciones de calculo (+,-,/.*) y comparacion es

8 Dispositivos de Entrada/Salida Son dispositivos que permiten almacenar o extraer datos o imágenes de las computadoras. Permiten la comunicación entre el usuario y la computadora.

9 Conceptos y Términos Básicos

10 Lenguaje de Programación Lenguaje de Programación Tipos de Lenguajes Tipos de Lenguajes MáquinaMáquina Bajo NivelBajo Nivel Alto NivelAlto Nivel De acuerdo a su conversión De acuerdo a su conversión InterpretesInterpretes CompiladoresCompiladores

11 Lenguajes de Programación Son los lenguajes utilizados para escribir programas de computadoras que puedan ser entendidos por ellas.

12 Lenguajes de Programación Instrucciones que puede ejecutar una computadora: Instrucciones que puede ejecutar una computadora: Entrada/SalidaEntrada/Salida Aritméticas y LógicasAritméticas y Lógicas SelecciónSelección CiclicasCiclicas ProcedimientosProcedimientos

13 Instrucciones de Entrada/Salida Permite transferir información y datos entre los periféricos y la memoria principal. Permite transferir información y datos entre los periféricos y la memoria principal.

14 Instrucciones Aritméticas y Lógicas Instrucciones para realizar operaciones aritméticas ( suma, resta, multiplicación, división ) o lógicas ( resultados que tienen solamente dos valores, falso o verdadero ) sobre datos almacenados en la memoria primaria. Instrucciones para realizar operaciones aritméticas ( suma, resta, multiplicación, división ) o lógicas ( resultados que tienen solamente dos valores, falso o verdadero ) sobre datos almacenados en la memoria primaria.

15 Instrucciones de Selección Instrucciones que incluyen mecanismos de decisión que permiten al programa elegir diferentes cursos de acción. Instrucciones que incluyen mecanismos de decisión que permiten al programa elegir diferentes cursos de acción.

16 Instrucciones Cíclicas Instrucciones que permiten ejecutar un grupo de instrucciones mas de una vez. Instrucciones que permiten ejecutar un grupo de instrucciones mas de una vez.

17 Instrucciones de Procedimientos Instrucciones que permiten dar nombre a un grupo de instrucciones. Después se puede hacer referencia a este bloque de instrucciones por medio de una sola proposición que utiliza el nombre del procedimiento. Instrucciones que permiten dar nombre a un grupo de instrucciones. Después se puede hacer referencia a este bloque de instrucciones por medio de una sola proposición que utiliza el nombre del procedimiento.

18 Lenguajes de Programación

19 Son lenguajes especiales utilizados para escribir programas de computadoras. Son clasificados en tres categorías: 1.Lenguaje de Máquina 2.Lenguajes de Bajo Nivel 3.Lenguajes de Alto Nivel

20 Lenguaje de Máquina Son aquellos lenguajes cuyas instrucciones son entendidas directamente por la maquina y no requieren de traducción. Las instrucciones en lenguaje de máquina se expresan en términos de la unidad de memoria mas pequeña, el bit ( 0 o 1 )

21 Lenguaje de Bajo Nivel Fueron diseñados para facilitar la programación. Estos lenguajes dependen de la máquina o computadora donde se utilizan. Ensamblador o Assembler es el lenguaje común de bajo nivel.

22 Lenguajes de Alto Nivel Son los lenguajes en los que las instrucciones o sentencias se escriben con palabras similares a los lenguajes humanos, facilitando la escritura y comprensión por el programador. Ej:Pascal, Cobol, C, etc.

23 De acuerdo a su conversión 1. Intérpretes, cada instrucción se va convirtiendo a código máquina antes de ejecutarla, lo que hace que sean más lentos. 2. C ompiladores, se convierte todo el programa en bloque a código máquina y después se ejecuta.

24 Sistemas Numéricos

25 Sistema Numérico Constan de dos componentes: Constan de dos componentes: BaseBase Esquema PosicionalEsquema PosicionalEjemplo: Sistema Decimal Base100-9 Esquema Posicionalunidades, decenas, centenas, etc.

26 Sistema Numérico SISTEMABASERANGO Binario20-1 Binario20-1 Octal80-7 Octal80-7 Decimal100-9 Decimal100-9 Hexadecimal160-9 Hexadecimal160-9A-F

27 SISTEMA BINARIO Se representa los números utilizando los dígitos 0 y 1. Ejemplo: 1111 b 15 d 1 * 2 potencia 0 = 1 * 1 = 1 1 * 2 potencia 1 = 1 * 2 = 2 1 * 2 potencia 2 = 1 * 4 = 4 1 * 2 potencia 3 = 1 * 8 = 8 15 d 15 d

28 SISTEMA BINARIO Que numero decimal representa esta cifra ? 111 b d 1 * 2 potencia 0 = 1 * 1 = 1 1 * 2 potencia 1 = 1 * 2 = 2 1 * 2 potencia 2 = 1 * 4 = 4 7 d 7 d

29 SISTEMA OCTAL Se representa los números utilizando los dígitos comprendidos entre 0 y 7. Ejemplo: 21 o 17 d 1 * 8 potencia 0 = 1 * 1 = 1 2 * 8 potencia 1 = 2 * 8 = 16 17 d 17 d

30 SISTEMA OCTAL Que numero decimal representa esta cifra ? 127 o d 7 * 8 potencia 0 = 7 * 1 = 7 2 * 8 potencia 1 = 2 * 8 = 16 1 * 8 potencia 2 = 1 * 64 = 64 87 d 87 d

31 SISTEMA HEXADECIMAL Se representa los números utilizando los dígitos comprendidos entre 0 a 9 y las letras A - F. Donde cada letra representa lo siguiente: A10 B11 C12 D13 E14 F15

32 SISTEMA HEXADECIMAL Ejemplo: 1E h 30 d E * 16 potencia 0 = 14 * 1 = 14 1 * 16 potencia 1 = 1 * 16 = 16 30 d 30 d

33 SISTEMA HEXADECIMAL Que numero decimal representa esta cifra ? AD h D * 16 potencia 0 = 13 * 1 = 13 A * 16 potencia 1 = 10 * 16 = 160 173 d 173 d

34 CONVERSION DE DECIMAL A BINARIO 30 d 11110 b RESULTADO RESIDUO 30 / 2 = 150 15 / 2 = 71 7 / 2 = 31 3/ 2 = 11 1 / 2 = 01

35 CONVERSION DE BINARIO A DECIMAL 11110 b d 0 * 2 potencia 0 = 0 * 1 = 1 1 * 2 potencia 1 = 1 * 2 = 2 1 * 2 potencia 2 = 1 * 4 = 4 1 * 2 potencia 3 = 1 * 8 = 8 1 * 2 potencia 4 = 1 * 16 = 16 30 d 30 d

36 CONVERSION DE DECIMAL A OCTAL 30 d 36 o RESULTADO RESIDUO 30/ 8 = 36 3 / 8 = 03

37 CONVERSION DE OCTA A DECIMAL 36 O d 6 * 8 potencia 0 = 6 * 1 = 6 3 * 8 potencia 1 = 3 * 8 = 24 30 d

38 CONVERSION DE DECIMAL A HEXADECIMAL 30 d 1E o RESULTADO RESIDUO 30/ 16 = 114E 1 / 16 = 011

39 CONVERSION DE HEXADECIMAL A DECIMAL 1E h d E * 16 potencia 0 = 14 * 1 = 14 1 * 16 potencia 1 = 1 * 16 = 16 30 d

40 Ejercicios de conversion 1. 101010 bd 2. 154 od 3. 14E hd 4. 111 bo 5. 111 bd 6. 111 bh 7. 154 od 8. 154 ob 9. 154 oh