Você está na página 1de 11

INSTITUTO TECNOLÓGICO SUPERIOR DE VALLADOLID

DOCENTE:
LIC. ANTONIO DE JESÚS CAB BALAM
ASIGNATURA:
ALGORITMOS Y LEGUAJES DE PROGRAMACIÓN
CARRERA:
INGENIERÍA INDUSTRIAL
ALUMNA:
KATTIA JERALDINE UITZIL YAM
SEMESTRE Y GRUPO: 4ª

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850


Valladolid, Yucatán, México, C.P. 97780
Teléfono 985 – 856 – 6300
www.itsva.edu.mx
INSTITUTO TECNOLÓGICO SUPERIOR DE VALLADOLID

Ingeniería Industrial Nombre de la Materia: Algoritmos y lenguajes de


4to. Semestre programación
Cuestionario Resumen del Tema 2 Nombre del docente: Lic. Antonio de Jesús Cab Balam
Valor del trabajo: 20/100 puntos Grupo y Turno: 4°A – Matutino Calificación:

INSTRUCCIONES GENERALES
Realizar una investigación que permita responder las siguientes preguntas:

1. ¿A qué se refiere la lógica algorítmica?


2. ¿Qué es una metodología para la solución de problemas?
3. ¿Cómo se diseña el software?
4. Define la metodología Top down.
5. Define la metodología Bottom up.
6. Define la metodología modular.
7. Define la metodología de la programación estructurada.
8. ¿Qué es un lenguaje algorítmico?
9. ¿Qué es un algoritmo? Presenta un ejemplo.
10. ¿Qué es un diagrama de flujo? Presenta un ejemplo.
11. ¿Qué es un pseudocódigo? Presenta un ejemplo.
12. ¿Cuáles son los elementos y reglas de los lenguajes algorítmicos?
13. ¿Cómo se implementan los algoritmos?

A partir de ello, elaborar un Cuestionario resumen acerca de la información recopilada. Para ello, descargar el
archivo AlgLengProg_Tema2_RubricaCuestionario que se encuentra en la carpeta Rúbricas del tema 2 y seguir las
indicaciones contenidas. El trabajo se deberá entregar en formato PDF.

Es importante verificar que exista congruencia en los contenidos que se presenten, buena ortografía y gramática e
incluir las fuentes de información válidas que se hayan consultado.

Al finalizar, solo un integrante deberá subir el archivo a la plataforma, utilizando la sección que se encuentra debajo
de este mensaje, con el nombre PrimerApellido_PrimerNombre_T2_A1

Puntos Variable Descripción


5 Datos Nombre del estudiante, nombre del profesor (si es incorrecto o no aparece, no se califica la
generales actividad), nombre de la asignatura, tema (Número y nombre), actividad, fecha de entrega,
equipo (en caso de ser un trabajo grupal).

10 Bibliografía Inclusión apropiada de datos bibliográficos. En estilo APA. Reportar todas las fuentes
correctamente. Mínimo 3.

10 Ortografía
Ortografía: 3 faltas un punto menos, con 10 faltas se pierde el total de los puntos.
y redacción

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850


Valladolid, Yucatán, México, C.P. 97780
Teléfono 985 – 856 – 6300
www.itsva.edu.mx
INSTITUTO TECNOLÓGICO SUPERIOR DE VALLADOLID

Redacción: Ideas claras, lógicas y secuenciadas en todos los párrafos.

Puntos Variable Descripción


5 Título Hace referencia al texto que se resume.

15 Introducción Define el tema englobando la idea principal que se desarrolla en el escrito (redacción propia,
mínimo 200 palabras).

55 Contenido Refleja la estructura de los contenidos que aparecen en el texto original (no significa copiar y
pegar). Mínimo 5 cuartillas.

Matrícula(s): 17160042 Nombre(s): Kattia Jeraldine Uitzil Yam

Asignatura: Nombre del profesor:


Algoritmos y Lenguajes de programación Lic. Antonio de Jesús Cab Balam
Tema: Actividad:
Tema 2. Desarrollo de lógica de algoritmos Cuestionario-Resumen
Fecha de entrega: 22/03/2019
Fuentes de información:

 PRESSMAN Roger S., 2005. Ingeniería de Software. Un enfoque práctico. Sexta


edición. 2005, Estados Unidos.
 Weiss, Mark Allen: “Estructuras de datos y algoritmos”, Addison-Wesley Iberoamericana, 1995.
 Kernighan, Brian W.; Ritchie, Dennis M.: “El lenguaje de programación C”, Prentice-Hall
Hispanoamericana, 1991.

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850


Valladolid, Yucatán, México, C.P. 97780
Teléfono 985 – 856 – 6300
www.itsva.edu.mx
INSTITUTO TECNOLÓGICO SUPERIOR DE VALLADOLID

Título: Lógica de Algoritmos


Introducción:
El presente trabajo resumirá el tema de lógica de algoritmos mediante un cuestionario-
resumen.
Un algoritmo se puede representar como una secuencia que representa un modelo de
soluciones que representa un determinado tipo de problemas. O bien como un conjunto de
instrucciones que realizadas en orden conducen a obtener la solución de un problema.
Los algoritmos son independientes de los lenguajes de programación.
Para desarrollar la lógica algorítmica lo primero que debemos hacer es percatarnos de cuál
es el problema al que nos enfrentamos, y después de ello seguir checando cuáles son los
siguientes pasos, es de notarse que la lógica algorítmica lleva una serie de pasos es decir
una metodología. Así es como nos enfocaremos a las metodologías que la conforman y
poder saber cómo funciona cada una, cuál es la definición y también se implementará un
ejemplo a algunas definiciones de métodos para lograr la mejor comprensión de cada tema.
Es importante que el desarrollo de la lógica ya que cuando se culmine nuestra carrera y nos
vayamos a algún lugar a trabajar en el área de sistemas ya tenderemos los conocimientos
básicos para aplicar cada uno. Es por eso que en este cuestionario lo principal que se busca
es el aprendizaje de cada tema.

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850


Valladolid, Yucatán, México, C.P. 97780
Teléfono 985 – 856 – 6300
www.itsva.edu.mx
INSTITUTO TECNOLÓGICO SUPERIOR DE VALLADOLID

Contenido:

1. ¿A qué se refiere la lógica algorítmica?

La lógica algorítmica hace referencia a una versión abreviada de instrucciones reales


para las computadoras: es una técnica para diseños de programas que permiten
definir las estructuras de datos, las operaciones que se aplicaran a los datos y
la lógica que tendrá el programa de computadora para solucionar un determinado
problema.

2. ¿Qué es una metodología para la solución de problemas?

Se define como el conjunto de acciones que se deben seguir para alcanzar ciertos objetivos
previamente teniendo algo de conocimiento sobre el tema. Consta de los siguientes pasos:

 Identificar el problema.- En esta fase se comprende el problema y se destacan los


datos que ayudan a entender el problema.
 Sugerir (o plantear) alternativas de solución.- Apela al ingenio del desarrollador en
la propuesta de las posibles soluciones al problema.
 Diseñar el algoritmo.- El resultado de esta etapa es crear una serie de pasos que
servirán para resolver el problema planteado.
 Desarrollar la solución y comprobar los resultados.-En esta fase se comprueban
los resultados.

3. ¿Cómo se diseña el software?

Se requieren de 7 pasos:

 Análisis de los requisitos: Requerida para saber la necesidad de los clientes.


 Especificación: Describe detalladamente el software a ser escrito.
 Diseño y arquitectura: Determinará cómo funcionará de forma general sin entrar en
detalles.
 Programación: Reduce el diseño a código.
 Prueba: Comprueba que el software funcione correctamente.
 Documentación: Crea manual para el usuario .
 Mantenimiento: Mantiene y mejora el software para enfrentar errores descubiertos.

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850


Valladolid, Yucatán, México, C.P. 97780
Teléfono 985 – 856 – 6300
www.itsva.edu.mx
INSTITUTO TECNOLÓGICO SUPERIOR DE VALLADOLID

4. Define la metodología Top Down.

La metodología top-Down nos permite se basa en el paradigma “Divide y Vencerás", lo que


se traduce en dividir el problema en un conjunto de subproblemas menores, los cuales a su
vez pueden ser divididos aún más, y se continua con este proceso hasta obtener
subproblemas que puedan ser manejados y sencillos de resolver.

El uso de esta metodología nos brinda una forma de pensar que busca solucionar los
problemas menores, para luego conectarlos y de esta forma lograr solucionar el problema
principal.

5. Define la metodología Bottom up.

Este modelo parte de una posición individual hasta abordar las variables globales. El proceso
comienza con el análisis de las oportunidades de inversión, de la economía local o de la
internacional. Se evalúan los negocios, el tipo y la situación financiera, y los riesgos de
inversión. Posteriormente, se analizan las acciones, incluyendo sus variables como la
volatilidad, la liquidez y el modo en el que ellas influyen en un mercado tan globalizado.

Para finalizar, es importante resaltar que la utilización de estos métodos son determinados
por los tipos de empresas que se estén analizando. Asimismo, otros factores que influyen, a
la hora de elegir un método para tomar una decisión financiera y de inversión, residen en la
tradición y en los métodos empleados en gestiones pasadas.

6. Define la metodología modular.

Es uno de los métodos de diseño más flexibles y potentes para mejorar la productividad de
un programa. En programación modular el programa se divide en módulos (partes
independientes), cada una de las cuales ejecuta una única actividad o tarea y se codifican
independientemente de otros módulos. Cada uno de estos módulos se analizan, codifican
por separado.

7. Define la metodología de la programación estructurada.

Las metodologías estructuradas se basan en la estructuración y descomposición funcional de


problemas en unidades más pequeñas interrelacionadas entre sí. Representan los procesos,
flujos y estructuras de datos, de una manera jerárquica y ven el sistema como entradas-
proceso-salidas. Tiene como objetivo emplear las metodologías de análisis y diseño
estructurado para su uso con herramientas, incrementando la productividad en el desarrollo e
implantación de sistemas. Las metodologías estructuradas hacen fuerte separación entre los
datos y los procesos. Producen una gran cantidad de modelos y documentación y se basan
en ciclos de vida en cascada.

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850


Valladolid, Yucatán, México, C.P. 97780
Teléfono 985 – 856 – 6300
www.itsva.edu.mx
INSTITUTO TECNOLÓGICO SUPERIOR DE VALLADOLID

8. ¿Qué es un lenguaje algorítmico?

Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un
proceso, que servirán de apoyo para describir las soluciones que aquí se plantean.
Teniendo en cuenta la forma en que describen el proceso, existen dos tipos de
lenguajes algorítmicos:

Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo


(diagrama de flujo).

No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un


algoritmo (pseudo código).

9. ¿Qué es un algoritmo? Presenta un ejemplo.

La palabra algoritmo se deriva de la traducción al latín de la palabra árabe


Alkhowarizmi ,nombre de un matemático y astrónomo árabe que escribió un tratado
sobre la manipulación de números y ecuaciones en el siglo IX.Se define como una
serie de pasos organizados que describen el proceso que se debe seguir, para dar
solución a un problema específico. Las principales características que debe tener un
buen algoritmo son:

 Debe tener un punto particular de inicio


 Debe ser completamente definido y no debe permitir dobles interpretaciones.
 Debe ser general, es decir, soportar la mayoría de las variantes que se puedan
presentar en la definición del problema.
 Debe ser finito en tamaño y tiempo de ejecución.
 Debe ser legible, claro y fácil de interpretar y entender.

Ejemplo: Lavado de dientes

1- Poner pasta dentífrica en el cepillo.

2- Humedecerla con agua.

3- Cepillar una muela hasta que esté limpia.

4. Cepillar otra muela, hasta terminar el cepillado de todas las muelas y dientes. 5.
Enjuagarse.

6. Limpiar el cepillo y secarlo.

Se soluciona el problema que teníamos antes de iniciarlo (dientes sucios).


Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850
Valladolid, Yucatán, México, C.P. 97780
Teléfono 985 – 856 – 6300
www.itsva.edu.mx
INSTITUTO TECNOLÓGICO SUPERIOR DE VALLADOLID

10. ¿Qué es un diagrama de flujo? Presenta un ejemplo.

Un diagrama de flujo, también llamado Flujograma de Procesos o Diagrama de Procesos,


representa la secuencia o los pasos lógicos (ordenados) para realizar una tarea mediante
unos símbolos. Dentro de los símbolos se escriben los pasos a seguir. Un diagrama de
flujo debe proporcionar una información clara, ordenada y concisa de todos los pasos a
seguir.

“Un diagrama de flujo es una representación gráfica o simbólica de un proceso".

Ejemplo

11. ¿Qué es un pseudocódigo? Presenta un ejemplo.

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850


Valladolid, Yucatán, México, C.P. 97780
Teléfono 985 – 856 – 6300
www.itsva.edu.mx
INSTITUTO TECNOLÓGICO SUPERIOR DE VALLADOLID

La palabra pseudocódigo formada por el prefijo “pseudo“, que según el diccionario de la RAE
(Real Academia Española) significa “falso“, de ahí parte para que también sea conocido
como “falso lenguaje”.

Se basa en un lenguaje de programación real, donde se permite expresar las instrucciones


en un lenguaje común (ejemplo: español, inglés u otro idioma) para facilitar la escritura y
lectura. Debido a que está en lenguaje común si se requiere una modificación es fácil
hacerla. La finalidad de un pseudocódigo es representar la solución a un algoritmo
(problema) de la forma más detallada posible, utilizando acciones sucesivas.

Ejemplo

1. Pseudocódigo para un programa que nos sume dos número introducidos por el
teclado:

Inicio

Escribir "Introduce el primer número";

Lee numero1;

Escribir "Introduce el segundo


número";

Leer numero2;

resultado= numero1 + numero2;

Escribir resultado;

Fin

12. ¿Cuáles son los elementos y reglas de los lenguajes algorítmicos?


Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850
Valladolid, Yucatán, México, C.P. 97780
Teléfono 985 – 856 – 6300
www.itsva.edu.mx
INSTITUTO TECNOLÓGICO SUPERIOR DE VALLADOLID

Diagramas de flujo.

Reglas:

Preciso: Debe indicar el orden de cada paso y no puede tener ambigüedad

Definido: Si se sigue 2 veces, debe obtenerse el mismo resultado cada vez.

Finito: Tiene fin número de pasos determinados.

Simbología

Pseudocódigo

Reglas

 Ejecutar en un ordenador
 Representar e manera sencilla de usar
 Independiente del programa

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850


Valladolid, Yucatán, México, C.P. 97780
Teléfono 985 – 856 – 6300
www.itsva.edu.mx
INSTITUTO TECNOLÓGICO SUPERIOR DE VALLADOLID

 Facilita la programación y solución del algoritmo.

13.
14.
15.
16.
17.
18.
19.
20.
21.

13.¿Cómo se implementan los algoritmos?

La habilidad "implementar algoritmos" es extremadamente importante para los ingenieros


en la industria de desarrollo de software. El “implementar algoritmos”, como estructura
psicológica-funcional, requiere buscar aquellas ejecuciones necesarias, esenciales, e
imprescindibles de ser sistematizadas.

Secuencial

Es aquel en el que se necesita que un paso anterior haya cumplido para continuar con
otro. De esta forma este tipo de algoritmos se requiere de datos de la etapa anterior,
como una cadena o secuencia de información.

Selectivo

Es aquel en el que se establecen las condiciones para poder realizar una acción
específica, en los leguajes de programación se implementan las sentencias if o select
case para llevar a cabo este tipo de algoritmos.

Repetitivo

Es aquel en el que el programador establece un rango de repetición para una acción


dada, o en el que se determina que una acción se repita de forma cíclica mientras se
cumple alguna condición.

Carretera Valladolid - Tizimín, Km. 3.5 Tablaje Catastral No. 8850


Valladolid, Yucatán, México, C.P. 97780
Teléfono 985 – 856 – 6300
www.itsva.edu.mx

Você também pode gostar