Segundo Parcial: Primer Parcial

3 de marzo 2014

Tema: Pseudocódigo

Objetivo: Manejo de pseudocódigo para resolver problemas.

Algoritmo:

 Área de un polígono: A= D*d/2

1.    Declarar variables: A, D, d

2.    Pedir valor de “D’’

3.    Pedir valor de “d’’

4.    Realizar  operación: A= D*d/2

5.    Imprimir resultados: A

Pseudocódigo:

Área de un polígono: A= D*d/2

Inicio

Declarar variables: A, D, d

“Dame valor de diagonal mayor’’

Guardar: D

“Dame valor de diagonal menor’’

Guardar: d

A= D*d/2

Escribir “Resultado: ’’, A

Fin

 Diagrama de flujo: A= D*d/2

1. ¿Qué es un algoritmo?

R= Es una secuencia de pasos lógicos para la solución de un problema.

2. Tipos de algoritmos con sus características.

·         Algoritmo computacional: Puede ser ejecutado en una computadora.

·         Algoritmo no computacional: No requiere de computadora para ser ejecutado.

·         Algoritmo cualitativo: En sus pasos no se involucran cálculos numéricos.

·         Algoritmo cuantitativo: En sus pasos involucran cálculos numéricos.

3. ¿Qué es entrada, proceso, salida?

·         Entrada: Datos necesarios que el algoritmo necesita para ser ejecutado.

·         Proceso: Secuencia de pasos para ejecutar el algoritmo.

·         Salida: Datos obtenidos después de la ejecución del algoritmo.

4. Características de los algoritmos:

·         Debe ser preciso.

·         Debe ser finito.

·         Debe ser definido.

·         Puede tener cero o más elementos de entrada.

·         Debe producir un resultado.

5.¿Qué es un diagrama de flujo?

R= Es una representación gráfica de un algoritmo, utiliza símbolos para representar las operaciones, entrada de datos, impresión de resultados, etc.

6.Símbolos del diagrama de flujo:

·         Inicio/ Fin

·         Proceso

·         Entrada de datos

·         Impresión de resultados

·         Flujo de datos

·         Conector de página

·         Decisión

7.¿Qué es un pseudocódigo?

R= Es una descripción informal de alto nivel de un algoritmo informático de programación, compacto e informal que utiliza las convenciones estructurales de un lenguaje de programación verdadero.

8.Sintaxis del pseudocódigo:

Inicio, declarar variables, escribir “Dame número uno’’, guardar “a’’, escribir “Dame número dos’’, guardar “b’’, fórmula, escribir “Resultado’’, Fin 

Segundo Semestre: Primer Parcial

28 de febrero 2014

Tema: Pseudocódigo

Objetivo: Manejo de pseudocódigo para resolver problemas.

Función del pseudocódigo:

Sirven para disminuir la cantidad de líneas y memoria utilizada en un programa en caso de que surjan muchos patrones de operaciones en el código.

Ejemplo de pseudocódigo: Suma de dos números

Suma de dos números: c= a+b

Inicio

Declarar variables: c, a, b

Escribir “Dame número uno’’.

Guardar: a

Escribir “Dame número dos: ’’

Guardar: b

C= a+b

Escribir “Resultado: ’’, c

Fin

Segundo Semestre: Primer Parcial

24 de febrero 2014

Tema: Diagrama EPS

Objetivo: Conocer las características y usos de los diagramas EPS.

¿Qué es un diagrama entrada-proceso-salida?

Es una herramienta utilizada por los programadores de sistemas para la solución de problema.

Entrada: Todos los datos que hay que ingresar para la solución de problema.

Proceso: Son los diferentes procedimientos en los cuales se usaran los datos proporcionados por el usuario para resolver problemas.

Salida: La solución del problema.

Características:

• ·         Ayudan en la comprensión de las estructuras de control.
• ·         Puede construir independientemente de un lenguaje de programación.
• ·         Utilización de diversos símbolos, para representar operaciones.
• ·         Solución de problemas.

Ventajas:

• ·         Favorecen la comprensión del proceso al mostrarlo como dibujo
• ·         Permiten identificar los problemas y oportunidades de mejora del proceso.
• ·         Excelente herramienta para capacitar a nuevos empleados y a los que desarrollan sus tareas.
• ·         Puede ser ejecutado en un ordenador.

Desventajas:

• ·         Proceso de almacenamiento.
• ·         Velocidad del procesamiento.
• ·         Se requiere una serie de cálculos y documentación.

Segundo Semestre: Primer Parcial

21 de Febrero de 2014

Tema: Pseudocódigo

Competencia: Identificar la función de los pseudocódigos.

¿Qué es un pseudocódigo?

Es una descripción informal de alto nivel de un algoritmo informático de programación, compacto e informal, que utiliza las convenciones estructurales de un lenguaje de programación verdadero, pero que está diseñado para la lectura humana en lugar de la lectura mediante máquina y con independencia de cualquier otro lenguaje de programación.

Características:

• ·         Se puede ejecutar en un ordenador.
• ·         Es una forma de representación sencilla de utilizar y de manipular.
• ·         Facilita el paso del programa al lenguaje de programación.
• ·         Independiente del lenguaje de programación que se vaya a utilizar.
• ·         Es un método que facilita la programación y solución al algoritmo del programa.
• 
  

Sintaxis o estructura:

UnidadCompilable ::= ProgramaEjecutable | InterfazMódulo | Módulo | Clase

ProgramaEjecutable ::=     [BloqueUsa][BloqueConstantes][ BloqueDominio][DeclaraciónVariables][BloqueFunciones]

INICIO PROGRAMA BloqueCódigo FIN PROGRAMA

InterfazMódulo ::=   [BloqueUsa]

INTERFAZ MODULO IdModulo ES

[BloqueExporta][BloqueConstantes][ BloqueDominio][DeclaraciónVariables]

(CabeceraFuncion; | CabeceraProcedimiento;)*

FININTERFAZ

Módulo ::=     [BloqueUsa] IMPLEMENTACION MODULO IdModulo ES

[BloqueConstantes][ BloqueDominio][DeclaraciónVariables]

(Funcion; | Procedimiento;)+

FINMODULO

Ejemplo:

Pascal: procedimiento bizzbuzz

para i := 1 hasta 100 hacer

    establecer print_number

 a verdadero;

    Si i es divisible por 3 entonces

        escribir "Bizz";

        establecer print_number a falso;

    Si i es divisible por 5 entonces

        escribir "Buzz";

        establecer print_number a falso;

    Si print_number, escribir i;

    escribir una nueva lína;

fin

Crucigrama de los temas vistos:

http://www.dibujosparapintar.com/juegos_crucigramas/juego_18911

Segundo Semestre: Primer Parcial

17 de febrero de 2014

Tema: Diagrama de Flujo

Competencia: Conocer las funciones de los símbolos del diagrama de flujo.

Un diagrama de flujo es una representación gráfica de un algoritmo o de una parte del mismo. Los diagramas de flujo ayudan en la comprensión de la operación de las estructuras de control.

Terminal		Representa el inicio y fin de un programa. También puede representar una parada o interrupción programada que sea necesaria realizar en un programa.
Entrada / salida		Cualquier tipo de introducción de datos en la memoria desde los periféricos o registro de información procesada en un periférico.
Proceso		Cualquier tipo de operación que pueda originar cambio de valor, formato o posición de la información almacenada en memoria, operaciones aritméticas, de transformaciones, etc.
Decisión		Indica operaciones lógicas o de comparación entre datos (normalmente dos) y en función del resultado de la misma determina (normalmente si y no) cuál de los distintos caminos alternativos del programa se debe seguir.
Conector Misma Página		Sirve para enlazar dos partes cualesquiera de un diagrama a través de un conector en la salida y otro conector en la entrada. Se refiere a la conexión en la misma página del diagrama.
Indicador de dirección o línea de flujo		Indica el sentido de la ejecución de las operaciones.
Salida		Se utiliza en ocasiones en lugar del símbolo de salida. El dibujo representa un pedazo de hoja. Es usado para mostrar datos o resultados.

Segundo Semestre: Primer Parcial

14 de febrero 2014

Tema: Algoritmos

Competencia: Conocer las características de los algoritmos.

Algoritmo: Es una secuencia de pasos lógicos para la solución de problemas.

Variable: Es aquella que cambia su valor durante la ejecución de un programa y está representado por letras.

Constante: Es un valor fijo que no cambia.

Clasificación de los algoritmos:

Los algoritmos se pueden clasificar en cuatro tipos:

• ·         Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de un valor x.
• ·         Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalación de un equipo de sonido.
• ·         Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados cálculos numéricos. Ejemplos: Las instrucciones para desarrollar una actividad física, encontrar un tesoro.
• ·         Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo grado.

Características del algoritmo:

Todo algoritmo debe tener las siguientes características:

1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequívoca que se debe hacer.

2. Debe ser Finito, porque un algoritmo debe tener un número limitado de pasos.

3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada.

4. Puede tener cero o más elementos de entrada.

5. Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.

Partes del algoritmo:

·         Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.

·         Proceso, es la secuencia de pasos para ejecutar el algoritmo.

·         Salida de resultados, son los datos obtenidos después de la ejecución del algoritmo.

Segundo Semestre: Primer Parcial

10 de febrero 2014

Tema: Conceptos Básicos

Competencia: Identifica la metodología en la solución de problemas.

La metodología es la ciencia que aplica estos métodos. (Investigación, enseñanza-aprendizaje, resolver cálculos matemáticos, etc.

Se divide en cinco etapas que son:

• ·         Identificación del problema: Fase muy importante de la metodología, de ella depende el desarrollo ulterior en busca de la solución.
• ·         Planteamiento de alternativas de solución: La identificación del problema es una fase muy importante de la metodología. Después de la definición del problema y análisis de los datos de entrada el proceso continúa con el análisis de las alternativas de solución.
• ·         Elección de una alternativa: Esta fase es muy importante porque de la elección realizada depende del avance final hasta la solución.
• ·         Desarrollo de la solución: En esta fase se aplican las operaciones necesarias para solucionar el problema.
• ·         Evaluación de la solución: Consiste en determinar que la solución obtenida es lo que se esperaba conseguir comprobando que el resultado sea correcto.