Tema 2 Conceptos básicos de programación. Fundamentos de Informática

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Tema 2 Conceptos básicos de programación. Fundamentos de Informática"

Transcripción

1 Tema 2 Conceptos básicos de programación Fundamentos de Informática

2 Índice Metodología de la programación Programación estructurada 2

3 Pasos a seguir para el desarrollo de un programa (fases): Análisis del problema. Diseño o de el/los algoritmos. Codificación n del programa. Compilación. Verificación/depuraci n/depuración. n. Documentación. n. 3

4 Análisis del problema ANÁLISIS DEL PROBLEMA DATOS DE ENTRADA DEFINICIÓN PROBLEMA DATOS DE SALIDA (Resultados) 4

5 Ejemplo Leer el radio de un círculo y calcular e imprimir su superficie y la longitud de la circunferencia. Análisis Metodología de la Programación Análisis del problema Entradas: Radio del círculo (variable RADIO). Salidas: Superficie del círculo (variable AREA), Circunferencia del círculo (variable CIRCUNFERENCIA). Variables: RADIO, AREA, CIRCUNFERENCIA (tipo real). 5 5

6 Diseño o de el/los algoritmos Conjunto preescrito de operaciones (reglas o instrucciones) bien definidas para resolver un problema en un número finito de pasos Un algoritmo: Finito (Resultado en el tiempo), Definido (No puede ser ambiguo), Preciso (ejecución paso a paso). El diseño del algoritmo es bastante independiente del lenguaje de programación (sí depende del enfoque) Definir paso a paso con detalle Diseño descendente o modular: División del problema en subproblemas PROBLEMA DATOS DE ENTRADA DEFINICIÓN PROBLEMA Problema 1 DATOS DE SALIDA Dato 1. Dato 2. Subproblema 1. 1 Subproblema 1.2 Salida 1. Salida 2. 6

7 Diseño o de el/los algoritmos Diagrama de flujo INICIO Acumuladores a cero s=0 Contador a cero n=0 Introducir un número en a SI Promedio p=s/n a=0 NO Contarlo n=n+1 Imprimir Promedio Acumulativo s=s+a FIN Introducir un número 7

8 Diseño o de el/los algoritmos Diagrama de flujo TERMINAL ENTRADA-SALIDA PROCESO SI DECISIÓN NO CONECTOR COMENTARIOS 8 8

9 Diseño o de el/los algoritmos Diagrama de flujo SUBRUTINA PANTALLA IMPRESORA 9 9

10 Diseño o de el/los algoritmos Pseudocódigo Se trata de un lenguaje imitación del de un ordenador. No está estandarizado. Ejemplo: Cada programador tiene el propio. Mezcla de lenguaje natural, símbolos, términos y características de varios lenguajes de programación. Definición de variables_componentes. Inicio Escribir_texto ( entrada de dato ); Leer_Dato(dato); Proceso salida = dato * 2; Escribir_resultado_proceso (salida); Fin 10

11 Codificación n del programa Escribir el algoritmo en un lenguaje de programación Permite ser leído y ejecutado por el ordenador. Tipos de lenguajes: De bajo nivel (dependen de la máquina sobre la que se ejecuta): Lenguaje Máquina (escritura en binario) Ensambladores: (escritura simbólica) De alto nivel (no dependen de la máquina): Imperativos: Estructurados Orientados a Objeto FORTRAN i Java C i C++ PASCAL i Ada 95 Declarativos: LISP / PROLOG La salida de la fase de codificación son los programas fuente (que todavía no se pueden ejecutar directamente sobre el ordenador) Un programa se compone de un conjunto de instrucciones que indican las operaciones elementales a ejecutar y la manera en que se encadenan. 11

12 Compilación n y enlace Salvo que el programa se escriba directamente en lenguaje máquina (muy improbable) siempre debe existir un traductor. La fase de compilación y enlace permite leer el programa escrito en lenguaje de alto nivel y traducirlo a lenguaje maquina. Hay tres tipos de traductores: Compiladores. Interpretes. Ensambladores Traductor PROGRAMA FUENTE Compilador PROGRAMA OBJETO 12

13 Compilación Fases de un compilador PROGRAMA FUENTE Analizador Morfológico Analizador Sintáctico Analizador Semántico Programa en lenguaje intermedio Optimizador Generador de Código Programa Objeto 13

14 Compilación n y enlace Errores de Compilación (léxicos, sintácticos y semánticos) Archivos incluídos Archivos de Biblioteca Programa Fuente (texto) Programa Objeto Compilador Enlazador Otros programas objetos Programa Ejecutable 14

15 Verificación/depuraci n/depuración Errores en tiempo de ejecución división por cero, apertura de ficheros inexistentes,... Errores lógicos (los más difíciles de detectar) Resultados incorrectos Optimización del algoritmo. 15

16 Errores de Compilación (léxicos, sintácticos y semánticos) Compilación n y enlace + Verificación n y depurado Archivos incluídos Archivos de Biblioteca Programa Fuente (texto) Compilador Programa Objeto Enlazador Errores de ejecución Errores lógicos Resultados Correctos Verificación y Depurado 16 Programa Ejecutable

17 Documentación Se genera a lo largo de todas la fases Debe permitir acceder al programa a una persona distinta al programador. Interna: Código de programa fuente Comentarios Externa: Especificación de requisitos Listado de programa fuente Explicación de los algoritmos (CLARO y CONCISO) Diagramas de flujo o pseudocódigo. Especificación de datos, formatos de pantalla,

18 : Fases Problema Análisis Definición del Problema Datos de Entrada Datos de Salida Diseño División modular del Problema (Pseudocódigo, Diagrama de Flujo) DE, DS Codificación Documentación Programa fuente Pseudocódigo Diagrama de Flujo Manual de Usuario Especificación de los Datos... Errores de Compilación Errores de Ejecución Errores de Lógica Programa Fuente Compilar y Enlazar Programa Ejecutable Verificar y Depurar 18

19 Programación Estructurada Un programa estructurado se basa en la aplicación sistemática de las siguientes reglas: Diseño modular: descomponer un módulo complejo en otros submódulos más simples Diseño Descendente Programar cada módulo de manera lo más independiente posible Razonamiento de lo general a lo particular. Ventajas: Mejora la legibilidad del programa Facilita el entendimiento del programa Simplifica el mantenimiento Minimiza la complejidad Cada módulo puede ser programado por personas diferentes Utilización de una metodología de programación disciplinada Favorece el trabajo en equipo Problema: No existe un método estándar para dividir en módulos un programa Teorema de la Programación Estructurada Todo algoritmo puede ser descrito utilizando solamente tres tipos de estructuras de control: secuencial, alternativa, y repetitiva. 19

20 Programación Estructurada Secuencia Todas las acciones se ejecutan sucesivamente, una a continuación de otra sin posibilidad de bifurcaciones. Sentencias Alternativa Una estructura alternativa bifurca el flujo de un algoritmo según se cumplan una o varias condiciones. Acción 1 Acción 2 Acción 3 Falso Cierto Falso Cierto Condición Condición Acción Acción 1 Acción 2 20

21 Programación Estructurada Sentencias Repetitivas: Una estructura de control repetitiva permite ejecutar una o varias acciones un número de veces que puede estar definido a priori o indefinido hasta que se cumpla una determinada condición. Tipos de sentencias de control repetitivas: PARA: El nº de repeticiones se conoce antes de iniciar el bucle. MIENTRAS: Repite las acciones mientras la condición se cumple. HACER MIENTRAS: Se realiza siempre una vez la acción y luego se vuelve a realizar mientras la condición se cumpla REPETIR HASTA: Repite las acciones mientras la condición sea falsa (no existe en C) 21

22 Programación Estructurada PARA Índices Falsa Cierta Acción HACER MIENTRAS MIENTRAS Acción Condición Falso Cierta Falsa Condición Cierta Acción 22

23 Ejemplos Diseñar un algoritmo que resuelva una ecuación de segundo grado: Datos de entrada: Coeficientes a,b,c Datos de salida: Soluciones de la ecuación si las hay Nota: El algoritmo únicamente resolverá la ecuación en el caso de existir 2 soluciones diferentes (opción 1) En cualquier otro caso mostrara un mensaje de error. Diseñar el algoritmo para hacer una tortilla de patata Diseñar el algoritmo que resuelva la ecuación de segundo grado dando todas las posibles soluciones (opción 2). 23

24 Ejemplo (opción 1): Ecuación de Segundo Grado Diagrama de flujo INICIO Entrada de datos: a, b, c NO a!= 0 SI SI DECISIÓN NO No ecuación de 2º grado x 1 =(-b+sqrt(b*b-4*a*c))/2*a b*b >4*a*c Datos Incorrectos FIN x 2 =(-b-sqrt(b*b-4*a*c))/2*a Salida x 1, x 2 FIN FIN 24

25 Ejemplo (opción 1): Ecuación de Segundo Grado Pseudocódigo Algoritmo Ecuación de segundo grado {Cálculo de una ecuación de segundo grado} Variables a, b, c; /*Introducir las constantes con sus signos*/ x1, x2 /*Valores de Salida*/ Inicio Escribir ( Introduzca dato A: ); /*Entrada de Datos*/ Leer (a); Escribir ( Introduzca dato B: ); Leer (b); Escribir ( Introduzca dato C: ); Leer (c); Si (a!= 0) entonces Si (b 2-4*a*c > 0) /*Condición para evitar la raíz cuadrada de un nº negativo*/ x1:=(-b+sqrt((b*b)-(4*a*c)))/(2*a); x2:=(-b-sqrt((b*b)-(4*a*c)))/(2*a); Escribir ( Valor x1=,x1, y Valor x2=,x2); sino /* Raíz negativa */ Escribir ( Datos Incorrectos ); fin_si sino Escribir ( No se trata de una ecuación de 2º grado ) fin_si Fin 25

26 Alberto Aguilera Madrid Tel Fax Iwww.icai.upcomillas.es

Tema 2 Conceptos básicos de programación. Fundamentos de Informática

Tema 2 Conceptos básicos de programación. Fundamentos de Informática Tema 2 Conceptos básicos de programación Fundamentos de Informática Índice Metodología de la programación Programación estructurada 2 Pasos a seguir para el desarrollo de un programa (fases): Análisis

Más detalles

Tema 2 Introducción a la Programación en C.

Tema 2 Introducción a la Programación en C. Tema 2 Introducción a la Programación en C. Contenidos 1. Conceptos Básicos 1.1 Definiciones. 1.2 El Proceso de Desarrollo de Software. 2. Lenguajes de Programación. 2.1 Definición y Tipos de Lenguajes

Más detalles

2.1 METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS

2.1 METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS 2.1 METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS El proceso de resolución de un problema con una computadora conduce a la escritura de un programa y su ejecución en la misma. Aunque el proceso de diseñar

Más detalles

Capítulo 3 CICLO DE VIDA DE UN PROGRAMA. Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C"

Capítulo 3 CICLO DE VIDA DE UN PROGRAMA. Presentación resumen del libro: EMPEZAR DE CERO A PROGRAMAR EN lenguaje C Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C" Autor: Carlos Javier Pes Rivas (correo@carlospes.com) Capítulo 3 CICLO DE VIDA DE UN PROGRAMA 1 OBJETIVOS Saber qué es la Ingeniería

Más detalles

Acción que el procesador puede ejecutar sin necesidad de información suplementaria

Acción que el procesador puede ejecutar sin necesidad de información suplementaria TEMA 5: Algoritmos y programas Fundamentos de Informática (Ingeniería Técnica Industrial) Escuela Universitaria Politécnica Índice de contenidos 1. 2. 3. 4. Introducción. Conceptos básicos Representación

Más detalles

Programación Estructurada

Programación Estructurada Programación Estructurada Técnica de programación que consiste en construir programas de fácil comprensión. Es mucho más sencillo entender la codificación del programa, que se habrá hecho en diferentes

Más detalles

Métodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo

Métodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para

Más detalles

Introducción a la programación

Introducción a la programación Introducción a la programación Conceptos Básicos El objetivo fundamental de éste curso es enseñar a resolver problemas mediante una computadora. El programador de computadoras es antes que nada una persona

Más detalles

TEMA 1. PROGRAMACIÓN DE UN COMPUTADOR

TEMA 1. PROGRAMACIÓN DE UN COMPUTADOR Tema 1. Programación de un computador TEMA 1. CIÓN DE UN COMPUTADOR 1. CONCEPTO DE 2. LENGUAJES DE CIÓN 2.1. LENGUAJE MÁQUINA 2.2. LENGUAJE ENSAMBLADOR 2.3. LENGUAJE DE ALTO NIVEL 3. ALGORITMOS. REPRESENTACIÓN

Más detalles

Lenguajes de programación

Lenguajes de programación Introducción Lenguajes de programación Primera generación: lenguajes máquina Los programas se escriben en código binario 000001011010000000000000 Segunda generación: lenguajes simbólicos Cada instrucción

Más detalles

Técnicas de Programación

Técnicas de Programación Técnicas de Programación 2.1.- Introducción: unos conceptos previos y primeros conceptos de la API Introducción La resolución de un problema con medios informáticos implica generalmente la siguiente secuencia

Más detalles

La resolución de un problema

La resolución de un problema CAP. 2. ALGORITMOS Y PROGRAMAS 2.1. Solución de problemas por computadora La resolución de problemas por computadora, es importante para que las personas o usuarios aprendan a programar de manera general,

Más detalles

INICIACIÓN A LA PROGRAMACIÓN 1ª parte

INICIACIÓN A LA PROGRAMACIÓN 1ª parte TEMA 4 INICIACIÓN A LA PROGRAMACIÓN 1ª parte Qué es la programación? La programación es el proceso de diseñar, codificar, depurar y mantener el código fuente de programas computacionales. En la actualidad,

Más detalles

TEMA 3: El proceso de compilación, del código fuente al código máquina

TEMA 3: El proceso de compilación, del código fuente al código máquina TEMA 3: El proceso de compilación, del código fuente al código máquina 3.1 Fase de compilación y linkado (link, montado o enlace) Un programa escrito en un lenguaje de alto nivel, no puede ser ejecutado

Más detalles

Organización. Organización. Llenguatges de Programació Curs Gonzalo Besuievsky IMA - UdG. Horario Miércoles de 9:30 a 13:00

Organización. Organización. Llenguatges de Programació Curs Gonzalo Besuievsky IMA - UdG. Horario Miércoles de 9:30 a 13:00 Llenguatges de Programació Curs 03-04 Gonzalo Besuievsky IMA - UdG Organización Horario Miércoles de 9:30 a 13:00 Tutorías Después de clase por mail: gonzalo@ima.udg.es Página del curso http://ima.udg.es/docencia/03-04/3157ra0008/index.html

Más detalles

Introduccion a la Programacion. Pablo Sevilla Jarquin

Introduccion a la Programacion. Pablo Sevilla Jarquin Introduccion a la Programacion Pablo Sevilla Jarquin pasj@guegue.com.ni Sistema de Evaluación Primer Parcial 15 Febrero 22 Febrero Segundo Parcial 05 Abril 12 Abril 26 Abril Rescate Contenido del Curso

Más detalles

FORTRAN 77 y Cómputo Científico

FORTRAN 77 y Cómputo Científico FORTRAN 77 y Cómputo Científico Guilmer González Facultad de Ciencias UNAM Programación Avanzada para Ingenieros Petroleros asilados en la Facultad de Ciencias 2008-2 FORTRAN 77 y Cómputo Científico Objetivos:

Más detalles

Introducción a la programación: Contenido. Introducción

Introducción a la programación: Contenido. Introducción Introducción a la programación: Contenido Introducción a la programación:... 1 Introducción... 1 1. Procesamiento automatizado de información... 1 2. Concepto de algoritmo.... 2 3. Lenguajes de programación....

Más detalles

Tema: Introducción a la Programación Estructurada

Tema: Introducción a la Programación Estructurada Tema: Introducción a la Programación Estructurada 1 Objetivos Mostrar el contexto en el que se desarrolla la asignatura. Comprender algunos conceptos como el de algoritmo y programa. Entender las tareas

Más detalles

PRESENTACIÓN DEL ALGORITMO

PRESENTACIÓN DEL ALGORITMO PRESENTACIÓN DEL ALGORITMO Puede ser en distintas formas, analizaremos cuatro: a) Descripción Narrada b) Pseudocódigo c) Diagramas de Flujo d) Diagramas N- S (Nassi-Schneiderman o de Chapin) Descripción

Más detalles

Conceptos Programa Programa objeto Pseudocódigo Algoritmos y Diagramas de flujo 1) Finitud 2) Definición 3) Entrada

Conceptos Programa Programa objeto Pseudocódigo Algoritmos y Diagramas de flujo 1) Finitud 2) Definición 3) Entrada Conceptos Programa Se le llama programa a la serie de instrucciones escritas en alguno de los lenguajes, por medio de los cuales se logra que la computadora realice todas las operaciones o decisiones señaladas

Más detalles

Metodología de Desarrollo de Programas

Metodología de Desarrollo de Programas Metodología de Desarrollo de Programas Prof. Judith Barrios Albornoz Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes Semestre A_2013 Este material

Más detalles

Evolución del software y su situación actual

Evolución del software y su situación actual Evolución del software y su situación actual El software es el conjunto de programas que permite emplear la PC, es decir, es el medio de comunicación con la computadora, el control de sus funciones y su

Más detalles

Computación I (CI-2125) Clase 3. Prof. Mireya Morales Primera

Computación I (CI-2125) Clase 3. Prof. Mireya Morales Primera Computación I (CI-2125) Clase 3 Prof Mireya Morales Primera Contenido Ciclo de Desarrollo de un programa Formas de Representación Algorítmica: Diagramas de flujo y seudocódigo Estructuras de Control Estructuras

Más detalles

Prof. María Alejandra Quintero. Informática Año

Prof. María Alejandra Quintero. Informática Año Prof. María Alejandra Quintero Informática Año 2014-2015 Es la acción de escribir programas de computación con el objetivo de resolver un determinado problema. Implica escribir instrucciones para indicarle

Más detalles

TEMA 2. CONCEPTOS BÁSICOS DE ALGORÍTMICA

TEMA 2. CONCEPTOS BÁSICOS DE ALGORÍTMICA TEMA 2. CONCEPTOS BÁSICOS DE ALGORÍTMICA 2.1 Deición de Algoritmo Un algoritmo es una secuencia precisa de operaciones (pasos) que resuelven un problema en un tiempo ito. Solución(problema) ALGORITMO(Solución(problema))

Más detalles

Algoritmos y solución de problemas. Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal

Algoritmos y solución de problemas. Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal Algoritmos y solución de problemas Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal Introducción Departamento de Electrónica, Sistemas e Informática En las ciencias de la computación

Más detalles

FACULTAD DE INGENIERIA

FACULTAD DE INGENIERIA i FACULTAD DE INGENIERIA AUTORES DEL CONTENIDO INGENIERO ELKIN GERMAN RODRIGUEZ VASQUEZ ID Facebook: www.facebook.com/elkinrodriguezv Correo: elking_r88@hotmail.com INGENIERO ARIEL LEONARDO MOLINA VITERI

Más detalles

Conceptos. Generales ALGORITMOS

Conceptos. Generales ALGORITMOS Conceptos 1 Generales ALGORITMOS Que es un Algoritmo? 2 Es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos

Más detalles

FUNDAMENTOS DE PROGRAMACIÓN. Algoritmos y Programas

FUNDAMENTOS DE PROGRAMACIÓN. Algoritmos y Programas FUNDAMENTOS DE PROGRAMACIÓN Algoritmos y Programas Dato La palabra proviene del latín datum, forma del verbo dare dar, que significa Lo que es dado Representación de una información de manera adecuada

Más detalles

Introducción a la programación

Introducción a la programación 1 Introducción a la programación Marduk Bolaños Puchet Miércoles 28 de agosto de 2012 Parte I Algoritmos y programación Algoritmos y programación 2 Algoritmo Un algoritmo es una secuencia ordenada, finita

Más detalles

Un diagrama de flujo es un dibujo que utiliza símbolos estándar de diagramación de algoritmos para computadora, en el que cada paso del algoritmo se

Un diagrama de flujo es un dibujo que utiliza símbolos estándar de diagramación de algoritmos para computadora, en el que cada paso del algoritmo se Definición de diagrama de flujo Un diagrama de flujo es un dibujo que utiliza símbolos estándar de diagramación de algoritmos para computadora, en el que cada paso del algoritmo se visualiza dentro del

Más detalles

TEMA 1: Algoritmos y programas

TEMA 1: Algoritmos y programas TEMA 1: Algoritmos y programas 1.1.-Introducción La razón principal para utilizar un ordenador es para resolver problemas (en el sentido más general de la palabra), o en otras palabras, procesar información

Más detalles

Programación de Ordenadores

Programación de Ordenadores Programación de Ordenadores Ingeniería Química David Pelta Depto de Ciencias de la Computación e I.A. Universidad de Granada Índice Resolución de Problemas con Ordenadores Algoritmo Metodología de la programación

Más detalles

Computación Avanzada. Ing. Daniel Capriles M.

Computación Avanzada. Ing. Daniel Capriles M. Computación Avanzada. Ing. Daniel Capriles M. Es un modelo que engloba a ciertos lenguajes que comparten elementos estructurales o metodológicos similares. Según Robert Floyd quien habló por primera vez

Más detalles

Introducción a la Programación en C

Introducción a la Programación en C Christopher Expósito-Izquierdo cexposit@ull.edu.es Airam Expósito-Márquez aexposim@ull.edu.es Israel López-Plata ilopezpl@ull.edu.es Belén Melián-Batista mbmelian@ull.edu.es José Marcos Moreno-Vega jmmoreno@ull.edu.es

Más detalles

INFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION

INFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION INFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION DIIAGRAMAS DE FLUJO Un diagrama de flujo es un dibujo que utiliza símbolos estándar de diagramación de algoritmos para

Más detalles

Índice general 7. Presentación 15

Índice general 7. Presentación 15 ÍNDICE GENERAL Índice general 7 Presentación 15 1. Introducción 19 1.1. Antecedentes históricos de la computación................... 19 1.2. Definiciones previas............................... 24 1.3.

Más detalles

Algoritmos. Libro en línea 3/8/18. Ing. Roberto Martínez Román - 1 RESOLVIENDO PROBLEMAS. Cuál es el objetivo del libro?

Algoritmos. Libro en línea 3/8/18. Ing. Roberto Martínez Román - 1 RESOLVIENDO PROBLEMAS. Cuál es el objetivo del libro? Algoritmos RESOLVIENDO PROBLEMAS ROBERTO MARTÍNEZ ROMÁN - RMROMAN@ITESM.MX 1 Libro en línea Cuál es el objetivo del libro? Roberto Martínez Román - rmroman@itesm.mx 2 rmroman@itesm.mx 1 Tareas que hace

Más detalles

7/1/18. Algoritmos RESOLVIENDO PROBLEMAS. Libro en línea. Cuál es el objetivo del libro? Ing. Roberto Martínez Román -

7/1/18. Algoritmos RESOLVIENDO PROBLEMAS. Libro en línea. Cuál es el objetivo del libro? Ing. Roberto Martínez Román - Algoritmos RESOLVIENDO PROBLEMAS Libro en línea Cuál es el objetivo del libro? rmroman@itesm.mx 1 Tareas que hace la computadora Las tareas que pueden hacer las computadoras son: a) Leer/escribir datos

Más detalles

INDICE. Prólogo de la Segunda Edición

INDICE. Prólogo de la Segunda Edición INDICE Prólogo de la Segunda Edición XIII Capitulo 1. Algoritmos y Programas 1 1.1. Los sistemas de procesamiento de la información 2 1.2. Concepto de algoritmo 4 1.2.1. Características de los algoritmos

Más detalles

Unidad III: Introducción a la Programación

Unidad III: Introducción a la Programación Unidad III: Introducción a la Programación 3.1 Características del lenguaje de programación Un lenguaje de programación es un idioma artificial diseñado para expresar procesos que pueden ser llevadas a

Más detalles

ALGORITMO. Podemos encontrar muchas definiciones de algoritmo en los textos de programación, todas ellas muy similares:

ALGORITMO. Podemos encontrar muchas definiciones de algoritmo en los textos de programación, todas ellas muy similares: Nuestra herramienta mental más importante para competir con la complejidad es la abstracción. Por tanto, un problema no deberá considerarse inmediatamente en términos de instrucciones de un lenguaje, sino

Más detalles

Introducción a la Algorítmica Transparencias correspondientes a las clases impartidas por los profesores: Lourdes Miró Amarante Ignacio García Vargas

Introducción a la Algorítmica Transparencias correspondientes a las clases impartidas por los profesores: Lourdes Miró Amarante Ignacio García Vargas Dpto. de ATC - Página 1 de 16 CONCEPTO DE ALGORITMO (1) Fundamentos de Informática E.U.P. Universidad de Sevilla Introducción a la Algorítmica Transparencias correspondientes a las clases impartidas por

Más detalles

Lenguajes de Programación

Lenguajes de Programación Lenguajes de ción Bloque 1. Complemento a Tema 1 1. Historia 2. Paradigmas de programación 3. Fases creación de un programa 4. Traducción: compilación e interpretación 1ª Generación Ordenadores sólo entienden

Más detalles

PROGRAMACIÓN. UNIDAD II. ALGORITMO PROFA : HAU MOY

PROGRAMACIÓN. UNIDAD II. ALGORITMO PROFA : HAU MOY PROGRAMACIÓN. UNIDAD II. ALGORITMO PROFA : HAU MOY ALGORITMO DEFINICIÓN: CONSISTE EN LA DESCRIPCIÓN CLARA Y DETALLADA DEL PROCEDIMIENTO A SEGUIR PARA ALCANZAR LA SOLUCIÓN A UN PROBLEMA EN DONDE SE ESTABLECE

Más detalles

Fundamentos de Informática 3. Construcción de Software

Fundamentos de Informática 3. Construcción de Software 2 Contenidos Fundamentos de Informática 3. Construcción de Software - Introducción - - - Diseño -Algoritmos -Diagramas de Flujo -Pseudocódigos - Codificación - Pruebas - Mantenimiento Fundamentos de Informática

Más detalles

INTRODUCCION A LA PROGRAMACION (C.U.) PROGRAMACION (T.I.G.)

INTRODUCCION A LA PROGRAMACION (C.U.) PROGRAMACION (T.I.G.) INTRODUCCION A LA PROGRAMACION (C.U.) PROGRAMACION (T.I.G.) PRESENTACION: Lic. Jaquelina Jallés Comisión 1: Lunes 8-10 OBJETIVOS: Martes 10-12 Jueves 8-12 A) Desarrollar el pensamiento lógico y estructurado

Más detalles

Universidad Autónoma del Estado de México Facultad de Medicina

Universidad Autónoma del Estado de México Facultad de Medicina Universidad Autónoma del Estado de México Facultad de Medicina Licenciatura en Bioingeniería Médica Unidad de Aprendizaje: Algoritmos y programación básica Unidad 3: Estructuras de control de flujo en

Más detalles

La forma general que tiene un condicional (una pregunta) es la siguiente:

La forma general que tiene un condicional (una pregunta) es la siguiente: Clase teórica 3 Algoritmos en C Página 1 de 6 CONDICIONAL En los lenguajes de programación es común el uso de condicionales que sirven para denotar diferentes alternativas que pueden llevarse a cabo dado

Más detalles

Estructuras de Control

Estructuras de Control Estructuras de Control En programación de computadoras, las estructuras de control se utilizan para controlar el flujo de lógica en un algoritmo o en un programa de computadora. Con estas estructuras,

Más detalles

Lenguajes de Cuarta Generación

Lenguajes de Cuarta Generación Lenguajes de Cuarta Generación Diana Marcela SánchezS http://www.csi.map.es/csi/metrica3/index.html www.csi.map.es/csi/metrica3/ /metrica3/index.htmlindex.html Que es un programa? La unión de una secuencia

Más detalles

Tema 3: Resolución de problemas con computadoras 2014

Tema 3: Resolución de problemas con computadoras 2014 Resolución de problemas La Informática puede definirse también como la ciencia que estudia el análisis y resolución de problemas utilizando computadoras. La computadora es una máquina digital con capacidad

Más detalles

Tema III: Introducción al lenguaje de programación

Tema III: Introducción al lenguaje de programación Tema III: Introducción al lenguaje de programación Semestre: U-2014 Profesora: Nelly García Mora Agenda 1. Definición 2. Programación estructurada 3. Programación Modular 4. Tipos de lenguaje de Programación

Más detalles

Programación de Ordenadores. Dept. Ciencias de la Computación e I.A. Universidad de Granada

Programación de Ordenadores. Dept. Ciencias de la Computación e I.A. Universidad de Granada TEMA Programación de Ordenadores Dept. Ciencias de la Computación e I.A. Universidad de Granada 1 Índice Resolución de Problemas con Ordenadores Algoritmo Metodología de la programación Lenguajes de programación

Más detalles

INTRODUCCIÓN A LA PROGRAMACIÓN EXTRUCTURADA

INTRODUCCIÓN A LA PROGRAMACIÓN EXTRUCTURADA INTRODUCCIÓN A LA PROGRAMACIÓN EXTRUCTURADA ETIMOLOGIA Desde la antigüedad la Programación se ha venido dando un interés mutuo y esto se puede ver en la actualidad teniendo como base la ampliación de las

Más detalles

[TEMA #2. ETAPAS Y TÉCNICAS PARA EL DESARROLLO DE PROBLEMAS CON AYUDA DEL COMPUTADOR.]

[TEMA #2. ETAPAS Y TÉCNICAS PARA EL DESARROLLO DE PROBLEMAS CON AYUDA DEL COMPUTADOR.] La resolución de un problema mediante una computadora consiste en el proceso que a partir de la descripción de un problema, expresado habitualmente en lenguaje natural y en términos propios del dominio

Más detalles

Tema II: Metodología para la construcción de programas. Profesora: Nelly García Mora

Tema II: Metodología para la construcción de programas. Profesora: Nelly García Mora Tema II: Metodología para la construcción de programas Profesora: Nelly García Mora 1. Metodologías de Programación Metodología de programación: es un conjunto o sistema de métodos, principios y reglas,

Más detalles

Fundamentos de programación. Organización de una computadora

Fundamentos de programación. Organización de una computadora Fundamentos de programación Organización de una computadora Datos Una computadora procesa datos Los convierte en información significativa Datos >> Computadora >> Información Calculadora Una calculadora

Más detalles

Es un conjunto de palabras y símbolos que permiten al usuario generar comandos e instrucciones para que la computadora los ejecute.

Es un conjunto de palabras y símbolos que permiten al usuario generar comandos e instrucciones para que la computadora los ejecute. Los problemas que se plantean en la vida diaria suelen ser resueltos mediante el uso de la capacidad intelectual y la habilidad manual del ser humano. La utilización de la computadora en la resolución

Más detalles

Programación Estructurada

Programación Estructurada Programación Estructurada Código de materia 01 Prof Titular Ing Rafael Brizuela Facultad de tecnología informática UNIVERSIDAD ABIERTA INTERAMERICANA GUÍA DE REPASO CONCEPTUAL PREGUNTAS Unidad 1: Conceptos

Más detalles

Departamento de Informática Universidad Técnica Federico Santa María. Tema 1: Algoritmos

Departamento de Informática Universidad Técnica Federico Santa María. Tema 1: Algoritmos Departamento de Informática Universidad Técnica Federico Santa María Tema 1: Algoritmos Programación de Computadores (IWI-131) Profesor: Teddy Alfaro O. Que es un Computador? Un computador es una maquina

Más detalles

1. Computadores y programación

1. Computadores y programación 1. Computadores y programación Informática y computadora (RAE) Informática (Ciencia de la computación) Conjunto de conocimientos científicos y técnicos que hacen posible el tratamiento automático de la

Más detalles

Lenguaje de programación. COMPILADORES Unidad I: Introducción al proceso de compilación

Lenguaje de programación. COMPILADORES Unidad I: Introducción al proceso de compilación COMPILADORES Unidad I: Introducción al proceso de compilación Flor Prof. Flor Narciso GIDyC-Departamento de Computación LABSIULA-Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de

Más detalles

INDICE Prologo Capitulo 1. Algoritmos y programas Capitulo 2. La resolución de los problemas con computadoras y las herramientas de programación

INDICE Prologo Capitulo 1. Algoritmos y programas Capitulo 2. La resolución de los problemas con computadoras y las herramientas de programación INDICE Prologo XI Capitulo 1. Algoritmos y programas 1.1. Configuraciones de una computadora 1 1.2. Lenguajes de programación 2 1.3. Resolución de problemas 1.3.1. Fase de resolución del problema 3 1.3.1.1.

Más detalles

Programación Orientada a Objetos Profr. Pedro Pablo Mayorga

Programación Orientada a Objetos Profr. Pedro Pablo Mayorga Actividad 3 Historia de los paradigmas de programación Unidad 1 Paradigma de programación Un paradigma de programación representa un enfoque particular o filosofía para la construcción del software. No

Más detalles

Computación I: Fundamentos Unidad III-Fundamentos de la Programación de Computadores

Computación I: Fundamentos Unidad III-Fundamentos de la Programación de Computadores Computación I: Fundamentos Unidad III-Fundamentos de la Programación de Computadores 2º Semestre, 2010 M.Eng. José Miguel Rubio L. jose.rubio.l@ucv.cl Sección 1.- Algoritmos y Programas El objetivo de

Más detalles

GLOSARIO DE TÉRMINOS DE PROGRAMACIÓN

GLOSARIO DE TÉRMINOS DE PROGRAMACIÓN GLOSARIO DE TÉRMINOS DE PROGRAMACIÓN ASCII (Código): Las computadoras solamente entienden números. El código ASCII es una representación numérica de un carácter como a o @, y muchos otros. Como otros códigos

Más detalles

TEMA2:LAS HERRAMIENTAS DE PROGRAMACION

TEMA2:LAS HERRAMIENTAS DE PROGRAMACION TEMA2:LAS HERRAMIENTAS DE PROGRAMACION 1.Las herramienta de programación. 1.1.Análisis de problemas. 1.2.Diseño de algoritmos. 1.3.Introducción a la plataforma.net Framework Objetivos Definir y comprender

Más detalles

Dpto. de ATC, Universidad de Sevilla - Página 1 de 16

Dpto. de ATC, Universidad de Sevilla - Página 1 de 16 Dpto. de ATC, Universidad de Sevilla - Página 1 de 16 2 ÍNDICE Fundamentos de Informática E.U.P. Universidad de Sevilla 1 Concepto de Algoritmo Datos: Variables y Constantes Tipo de datos: Vectores Representación

Más detalles

DISEÑO ESTRUCTURADO. Herramientas de representación de algoritmos

DISEÑO ESTRUCTURADO. Herramientas de representación de algoritmos DISEÑO ESTRUCTURADO Herramientas de representación de algoritmos DISEÑO ESTRUCTURADO Técnica para desarrollar algoritmos Fáciles de escribir Leer Verificar Modificar ALGORITMO ESTRUCTURADO Tiene un solo

Más detalles

PROGRAMACION DE COMPUTADORES I

PROGRAMACION DE COMPUTADORES I PROGRAMACION DE COMPUTADORES I INTRODUCCION A LA PROGRAMACION Programación I C/C++ - Periodo 2012 -II 1 Introducción Algunas definiciones importantes: Qué es Programar? Es la acción de escribir instrucciones

Más detalles

ALGORÍTMICA. Dpto. Ingeniería de Sistemas y Automática Facultad de Ciencias Universidad de Valladolid.

ALGORÍTMICA. Dpto. Ingeniería de Sistemas y Automática Facultad de Ciencias Universidad de Valladolid. ALGORÍTMICA Dpto. Ingeniería de Sistemas y Automática Facultad de Ciencias Universidad de Valladolid. Indíce Algoritmo Elementos de un algoritmo: Variables, Constantes, Expresiones Datos: Definición y

Más detalles

Lógica de programación

Lógica de programación Universidad Nacional Autónoma de Nicaragua - León Facultad de Ciencias y Tecnología Departamento de Computación Lógica de programación Elaborado por: Lic. Luis Ernesto Díaz Beteta Sentencias Repetitivas

Más detalles

PRÁCTICA FUNDAMENTOS DE ALGORITMOS I. Objetivos

PRÁCTICA FUNDAMENTOS DE ALGORITMOS I. Objetivos Objetivos El alumno conocerá las estructuras básicas para el diseño de algoritmos 1. Conocerá las estructuras secuenciales y de decisión para construir algoritmos 2. Diseñará algoritmos utilizando las

Más detalles

5. ESTRUCTURAS DE REPETICIÓN

5. ESTRUCTURAS DE REPETICIÓN 5. ESTRUCTURAS DE REPETICIÓN Las estructuras de repetición, permiten la ejecución de una lista o secuencia de instrucciones () en varias ocasiones. El número de veces que el bloque

Más detalles

2.3 DEFINICIÓN DE LENGUAJES ALGORÍTMICOS

2.3 DEFINICIÓN DE LENGUAJES ALGORÍTMICOS 2.3 DEFINICIÓN DE LENGUAJES ALGORÍTMICOS Características de los algoritmos Las características fundamentales que debe cumplir todo algoritmo son: Un algoritmo debe ser preciso e indicar el orden de realización

Más detalles

Algoritmos. Medios de expresión de un algoritmo. Diagrama de flujo

Algoritmos. Medios de expresión de un algoritmo. Diagrama de flujo Algoritmos En general, no hay una definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten

Más detalles

1110111-1001 1110 +0110 10100 + 1 101011-1001 01011 + 0110 10001 + 1 100101-1001 001011-1001 001011 + 0110 010001 + 1 010010 Resultado 1101 110110 54-1100 -12 101010 42 Con complemento 001100 12-110110

Más detalles

FUNDAMENTOS DE INFORMÁTICA

FUNDAMENTOS DE INFORMÁTICA E. U. Politécnica Ingeniería Técnica Industrial FUNDAMENTOS DE INFORMÁTICA TEMA 5 ALGORITMOS Y PROGRAMAS 1. Introducción 2. El ciclo de vida del software 3. Definición del problema 4. Diseño del algoritmo

Más detalles

Tema 5. Diagramas de flujo. Computacion - FA.CE.NA.

Tema 5. Diagramas de flujo. Computacion - FA.CE.NA. Tema 5 Diagramas de flujo D i ag ram a d e F l u j o TEMA5 Diagramas de Flujo. Representación simbólica. Símbolos utilizados. Convenciones. Técnicas de construcción de diagramas. Estructuras básicas. Normas

Más detalles

Tema 1. Introducción

Tema 1. Introducción Departamento de Tecnologías de la Información Tema 1 Introducción Ciencias de la Computación e Inteligencia Artificial Índice 1.1 Conceptos 1.2 Un poco de historia 1.3 Estructura de un compilador 1.4 Teoría

Más detalles

2. Codificar de forma sistemática la secuencia de instrucciones en un lenguaje.

2. Codificar de forma sistemática la secuencia de instrucciones en un lenguaje. Modulo 1. Introducción a los lenguajes de programación La solución de problemas mediante en uso de un computador nos lleva a desarrollar programas o aplicaciones, la construcción de estos programas debe

Más detalles

Concepto de compilador Intérprete Fases de un Compilador Herramientas de construcción de Compiladores

Concepto de compilador Intérprete Fases de un Compilador Herramientas de construcción de Compiladores 18:55 1 2 Temas Concepto de compilador Intérprete Fases de un Compilador Herramientas de construcción de Compiladores Objetivo Que el estudiante logre conocer, comprender y manejar conceptos y técnicas

Más detalles

Instituto José Manuel Estrada - Villa de Soto. Asignatura: Desarrollo de Soluciones Informáticas. Curso: 5to I. Docente: Contreras, María Elena

Instituto José Manuel Estrada - Villa de Soto. Asignatura: Desarrollo de Soluciones Informáticas. Curso: 5to I. Docente: Contreras, María Elena - Villa de Soto Asignatura: Desarrollo de Soluciones Informáticas Curso: 5to I Docente: Contreras, María Elena Contenido Algoritmos... 1 Diagramas de flujo... 2 Programar... 3 Programación... 10 Scratch...

Más detalles

Lógica de programación 1

Lógica de programación 1 Lógica de programación 1 Universidad Nacional Autónoma de Nicaragua - León Facultad de Ciencias y Tecnología Departamento de Computación Lógica de programación Elaborado por: Lic. Luis Ernesto Díaz Beteta

Más detalles

Lenguajes y Compiladores Introducción. Compiladores 1

Lenguajes y Compiladores Introducción. Compiladores 1 Facultad de Ingeniería de Sistemas Lenguajes y Introducción 1 Objetivos Conocer los fundamentos de construcción de en todas sus fases, presentando los conceptos básicos, definiciones formales, técnicas

Más detalles

Principios de Computadoras II

Principios de Computadoras II Departamento de Ingeniería Electrónica y Computadoras Ing. Ricardo Coppo Qué es una computadora? Una computadora es una máquina digital y sincrónica con capacidad de cálculo numérico y lógico controlada

Más detalles

INSTITUTO NACIONAL SUPERIOR DEL PROFESORADO TÉCNICO - TÉCNICO SUPERIOR EN INFORMÁTICA APLICADA - PROGRAMACIÓN I

INSTITUTO NACIONAL SUPERIOR DEL PROFESORADO TÉCNICO - TÉCNICO SUPERIOR EN INFORMÁTICA APLICADA - PROGRAMACIÓN I RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS La principal razón para que las personas aprendan lenguajes de programación es utilizar una computadora como una herramienta para la resolución de problemas. Cinco

Más detalles

CONTENIDOS. 2. Entidades primitivas para el desarrollo de algoritmos.

CONTENIDOS. 2. Entidades primitivas para el desarrollo de algoritmos. Introducción a la ciencia de la computación y a la programación 1. La computadora CONTENIDOS 2. Entidades primitivas para el desarrollo de algoritmos. 3. Metodología a seguir para la resolución de problemas

Más detalles

Estructuras de control

Estructuras de control Estructuras de control Introducción Los algoritmos vistos hasta el momento han consistido en simples secuencias de instrucciones; sin embargo, existen tareas más complejas que no pueden ser resueltas empleando

Más detalles

Procesadores de lenguaje Tema 1 Introducción a los compiladores

Procesadores de lenguaje Tema 1 Introducción a los compiladores Procesadores de lenguaje Tema 1 Introducción a los compiladores Salvador Sánchez, Daniel Rodríguez Departamento de Ciencias de la Computación Universidad de Alcalá Resumen del tema Traductores Estructura

Más detalles

Introducción a la Computación

Introducción a la Computación UNIVERSIDAD RAFAEL BELLOSO CHACÍN FACULTAD DE INGENIERIA INTRODUCCIÓN A LA PROGRAMACIÓN UNIDAD II: DATOS, ALGORITMOS Y PSEUDOCODIGOS http://www.urbe.edu/info-consultas/web-profesor/12697883/ ALGORITMO

Más detalles

Unidad II: Análisis semántico

Unidad II: Análisis semántico Unidad II: Análisis semántico Se compone de un conjunto de rutinas independientes, llamadas por los analizadores morfológico y sintáctico. El análisis semántico utiliza como entrada el árbol sintáctico

Más detalles

INTRODUCCIÓN A LA PROGRAMACIÓN. 1º Bachillerato

INTRODUCCIÓN A LA PROGRAMACIÓN. 1º Bachillerato INTRODUCCIÓN A LA PROGRAMACIÓN 1º Bachillerato Qué es un programa? Componente informático que se utiliza para realizar una determinada tarea. Se compone de algoritmos y estructuras de datos Algoritmos:

Más detalles

DISEÑO ESTRUCTURADO USANDO HERRAMIENTAS DE

DISEÑO ESTRUCTURADO USANDO HERRAMIENTAS DE DISEÑO ESTRUCTURADO USANDO HERRAMIENTAS DE REPRESENTACIÓN DE ALGORITMOS PSEUDOCÓDIGO El pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al

Más detalles

LA RESOLUCION DE PROBLEMAS CON COMPUTADORAS Y LAS HERRAMIENTAS DE PROGRAMACIÓN

LA RESOLUCION DE PROBLEMAS CON COMPUTADORAS Y LAS HERRAMIENTAS DE PROGRAMACIÓN CAPITULO : 2 LA RESOLUCION DE PROBLEMAS CON COMPUTADORAS Y LAS HERRAMIENTAS DE PROGRAMACIÓN Contenido: 2.1.-La resolución de problemas 2.2.-Análisis del problema. 2.3.-Diseño del algoritmo 2.4.-Resolución

Más detalles

TEMA 4: ALGORITMOS Y PROGRAMAS

TEMA 4: ALGORITMOS Y PROGRAMAS TEMA 4: ALGORITMOS Y PROGRAMAS TEMA 4: ALGORITMOS Y PROGRAMAS.1 INTRODUCCIÓN1 Análisis del problema..1 Búsqueda del algoritmo..1 Programación del algoritmo.2 ESTRUCTURAS DE CONTROL.3 Estructuras secuenciales.4

Más detalles