Definición de algoritmos, lenguaje y aplicaciones

Tema  

Subtema

Competencias

Objetivo^[a]

Nombre del Objetivo

Descripción del Objetivo

Preguntas de evaluación

Archivos relacionados con reactivos

1. Conceptos básicos.

1.1. Definición de algoritmos, lenguaje y aplicaciones.

Identifica los elementos fundamentales de la programación a partir del conocimiento de sus principales características, para identificar y dar solución a problemas de la vida cotidiana.

Describir de manera concisa los conceptos de algoritmo, lenguaje y aplicaciones.

Describir  conceptos,  algoritmos,  lenguaje,  aplicaciones.

Describir el concepto de algoritmo como un número finito de pasos lógicos y ordenados, dirigidos a la solución de un problema, además de reconocer que es posible comparar algoritmos mediante un análisis asintótico, para comprender que la programación se basa en el entendimiento del flujo de cualquier proceso.

Pregunta 1.  
 Se entiende por ______ un número finito de pasos lógicos y ordenados, dirigidos a la solución de un problema, que conllevan a la realización de acciones concretas para el procesamiento de un conjunto de datos de entrada a partir de un estado inicial y la obtención de una solución para dicho problema.
a) Algoritmo
b) Función
c) Lenguaje
d) Relación


Pregunta 2.
Técnica que permite comparar algoritmos independientemente del lenguaje de programación particular o del hardware:
a) Certificación algorítmica.
b) Análisis asintótico.
c) Certificación dinámica.
d) Análisis sintótitco.

Pregunta 3.
En programación es indispensable entender el ____ de cualquier proceso:
a) Nivel
b) Rango
c) Campo
d) Flujo

Archivo 01. La algoritmización: requisito necesario para la solución de problemas con el empleo de un lenguaje de

programación.Lectura PDF tomada de Universidad de Holguín Oscar Lucero Moya Cuba. Documento que resalta la importancia del diseño y la aplicación de algoritmos en la solución de problemas docentes

que se resuelven con el empleo de un lenguaje de programación. Retomar págs.31-38.
https://www.redalyc.org/journal/5891/589167671004/589167671004.pdf

Archivo 02. ¿Qué es un algoritmo y por qué debería importante?
Video tomado de Khan Academy. Explica qué es un algoritmo y cuáles son algunos de los más grandes usados.
https://es.khanacademy.org/computing/computer-science/algorithms/intro-to-algorithms/v/what-are-algorithms

Archivo 03. Tutorial de algoritmos de programación |Curso Platzi.
Video tomado de Youtube. Explica cómo los procesos y etapas de un videojuego son expresados y controlados bajo un algoritmo específico. Retomar hasta el minuto 6.
https://youtu.be/SDv2vOIFIj8 

1.2. Definición y solución de problemas.

Identificar un problema de forma abstracta y sus vías de solución.

Identificar, problema, abstracta, problema, vía, solución.

Identificar a los algoritmos como objetivo final en el proceso de resolución de un problema, así como, reconocer que la base de todo pensamiento lógico es el pensamiento secuencial, para comprender que lo primero que debe definirse al plantear la resolución de cualquier problema a través de una computadora son los datos de entrada.

Pregunta 1.    
La base de todo pensamiento lógico es el pensamiento:
a) Secuencial
b) Racional
c) Emocional
d) Científico

Pregunta 2.
A partir del planteamiento de un problema es conveniente usar una metodología para la resolución de un problema, que tendrá como objetivo final el ____ que dará una solución.
a) Algoritmo
b) Resultado
c) Análisis
d) Planteamiento

Pregunta 3.                                                                                                                                           Una vez que se ha comprendido que es lo que se desea de la computadora, es necesario definir, en primer lugar los datos de ____:
a) Función
b) Salida
c) Entrada
d) Proceso

Archivo 01. Resolución de problemas algorítmicos y objetos de aprendizaje:una revisión de la literatura. Lectura en formato PDF de Revista Iberoamericana para la Investigación y el Desarrollo Educativo. Mapeo sistemático de literatura especializada en el proceso de resolución de problemas algorítmicos. Retomar págs. 4-11.    
https://www.ride.org.mx/index.php/RIDE/article/view/630/2395

Archivo 02.  Informática I: U2 - Solución de problemas. Video tomado de Udearroba. Habla del análisis de los problemas para ser llevados a una solución algorítmica.
https://www.youtube.com/watch?v=6YNKLJ2AKjU

Archivo 03. 6. Programación desde Cero | Algoritmos | Metodologías para la solución de problemas.
Video tomado de Programación ATS. En este video se muestran las bases del análisis de una problemática y la postulación de las instrucciones para resolverla. También menciona las herramientas necesarias para crear la propuesta de solución. Retomar minutos 5-12.
https://www.youtube.com/watch?v=60jx0tDRnYA

1.3. Algoritmos cotidianos.

Reconocer algoritmos usados en la vida diaria.

Reconocer, algoritmos, usados, vida diaria.

Reconocer el uso de algoritmos en la vida cotidiana como el Page Rank que es empleado por Google para otorgar un orden de aparición de una página de entre las distintas posibilidades, por otro lado, se pretende identificar a los computadores de programa almacenado como aquellos en los cuales no solo se guardan datos sino los programas que ejecuta y razonar el problema de parada el cual dice que no existe ninguna máquina tal que, dada otra

máquina arbitraria y unos datos de entrada para ella, decida si dicha máquina

parará su cómputo al ejecutarse a partir de dicha entrada.

Pregunta 1.    
Se conoce como problema de ____ al siguiente planteamiento: no existe ninguna máquina tal que, dada otra

máquina arbitraria y unos datos de entrada para ella, decida si dicha máquina

parará su cómputo al ejecutarse a partir de dicha entrada.

a) Entrada
b) Salida
c) Flujo
d) Parada.

Pregunta 2.
Se conoce como computador de programa ____ a aquel computador en el cual no solo se guardan datos sino los programas que ejecuta.
a) Ejecutable
b) Saliente
c) Almacenado
d) Base

Pregunta 3.
Algoritmo utilizado por Google para otorgar un orden de aparición de una página de entre las distintas posibilidades.
a) Page Rank
b) Venice
c) Penguin
d) Hommingbird

Archivo 01. Las múltiples caras del algoritmo.
Documento en formato PDF de Universidad Complutense Madrid. Nos da una explicación amplia del desarrollo de algoritmos y cuáles pueden ser sus aplicaciones. Retomar págs. 5-12..    
https://www.ucm.es/data/cont/docs/3-2019-09-24-Lecci%C3%B3n%20Inaugural%202019-2020%20(Ricardo%20Pe%C3%B1a%20Mar%C3%AD).pdf

Archivo 02. ¿Qué es una máquina de Turing?
Video tomado de Derivando, tomado de la Universidad Politécnica de Valencia. Explica cómo fue el inicio de la informática y cómo iniciaron los algoritmos dentro de esta.
https://youtu.be/iaXLDz_UeYY 

Archivo 03. PAGE RANK | El algoritmo matemático que hizo a GOOGLE dominar el mundo.
Video tomado de Derivando. En este video se nos presenta el algoritmo que utilizamos todos los días sin darnos cuenta, al realizar una búsqueda por internet. Retomar hasta el minuto 7.
https://youtu.be/b3fwA3EWCd8 

1.4. Lenguajes de programación.

Distinguir cada uno de los diferentes lenguajes de programación de manera general a lo largo de la historia.

Distinguir, diferentes, lenguajes, programación, general, historia.

Distinguir los paradigmas en los lenguajes de programación, como: Funcional, Orientada a Objetos o Imperativo y su historia a lo largo de 1954 con FORTRAN y cómo evolucionaron como: C++ desde los lenguajes C y Simula.^[b]

Pregunta 1.
Los programas escritos en lenguajes simbólicos se denominan programas:

a) Base
b) Fuente
c) Secuenciales
d) Máquina

Pregunta 2.
¿Quién creó el primer compilador?
a) Richard Stallman
b) Grace Hooper
c) Alan Turing
d) Evelyn Berezin

Pregunta 3.
Tipo de lenguaje que lee el código a medida que se va ejecutando :
a) Interpretado
b) Máquina
c) Estructurado
d) Secuencial

Archivo 01. Lenguajes de programación.
Documento en formato PDF de SUAyED FCA. Presenta el por qué se crearon los lenguajes de programación y el análisis de un lenguaje natural. Retomar las páginas 2 a la 5.    
http://fcasua.contad.unam.mx/apuntes/interiores/docs/98/4/informatica_4.pdf 

Archivo 02. Tipos de lenguajes de programación. Video tomado de Edteam. Explica que es la programación y que tipos de lenguajes de programación existen. Retomar hasta el minuto 7.
https://www.youtube.com/watch?v=gFMMmi-EYEM

Archivo 03. ¿Qué diferencias hay entre LENGUAJES de PROGRAMACIÓN?. Video tomado de BettaTech. Explica los paradigmas de programación, las diferencias que existen entre estos paradigmas, los lenguajes compilados y los lenguajes interpretados. Retomar minutos 5-1 2.

https://www.youtube.com/watch?v=2FE-cKIZFUQ

1.5. Introducción al lenguaje C++.

Analizar los fundamentos del lenguaje C++ y su utilización básica.

Analizar, fundamentos, lenguaje C++,utilización, básica.

Analizar los tipos de errores que se pueden generar cuando se emplea C++ como los errores de compilación. Reconocer a la semántica como el conjunto de reglas que proporcionan el significado de una sentencia o instrucción del lenguaje. identificar al preprocesador como el programa que se encarga de agregar modificaciones al código fuente.

Pregunta 1.
La_____ es el conjunto de reglas que proporcionan el significado de una sentencia o instrucción del lenguaje.
a) Semántica
b) Sintaxis
c) Orientación
d) Secuenciación

Pregunta 2.
¿Qué programa se encarga de agregar modificaciones al código fuente?
a) Preprocesador. 
b) Compilador.
c) Vinculador.
d) Sistema operativo.

Pregunta 3.
¿Cuál es un tipo de error que se puede generar en C++?
a) Errores de compilación.
b) Errores lógicos.
c) Errores de sintaxis.
d) Errores gestionados.

Archivo 01. Lenguajes de programación.
Documento en formato PDF de SUAyED FCA. Describe cómo deben ser entendidas las partes de un lenguaje de programación, como son la semántica, gramática, sintaxis, etc. Retomar las páginas 21 a la 23.    
http://fcasua.contad.unam.mx/apuntes/interiores/docs/98/4/informatica_4.pdf 

Archivo 02. Programación C++ (Sintaxis Básica).
Video tomado de ProgTech. Presenta la sintaxis que debe llevar el lenguaje de programación de C++ y los componentes que se requieren para su desarrollo. Retomar minutos 1:09 a 8:04
https://www.youtube.com/watch?v=LoSgfSYM1hk

Archivo 03. 1. Programación en C++ || Primer programa en C++.

Video tomado de Programación ATS. Explica la estructura que se requiere dentro del lenguaje de programación C++.

https://youtu.be/ld4nzao5XAc

Competencia

Reactivos

Recursos asociados

Identifica los elementos fundamentales de la programación a partir del conocimiento de sus principales características, para identificar y dar solución a problemas de la vida cotidiana.

Pregunta 1.
Concepto dentro de POO que nos permite enfocarnos más en el ¿Qué hace?
a) Herencia
b) Abstracción
c) Encapsulamiento
d) Polimorfismo

Pregunta 2.
Lenguaje de programación en el que se indica qué es lo que se requiere hacer y cómo debe hacerlo.
a) Procedural
b) Ensamblador
c) Relacional
d) Máquina

Archivo 01. Lenguajes de programación.

Documento en formato PDF, tomado de FCAUSA, UNAM. Explica el objetivo de los lenguajes de programación y presenta más información acerca de los lenguajes naturales y máquina. Retomar páginas 3 a 6.
http://fcasua.contad.unam.mx/apuntes/interiores/docs/98/4/informatica_4.pdf 

Archivo 02. 1. Programación en C++ || Primer programa en C++.

Video tomado de Programación ATS. Explica cómo crear un programa en C++ y muestra como dar saltos de línea en la consola . Retomar hasta el minuto 7. 
https://www.youtube.com/watch?v=ld4nzao5XAc

Archivo 03. ¿POO?  

Presentación dinámica tomada de Prezi. Explica uno de los paradigmas más utilizados en el mundo de la informática, qué es la Programación Orientada a Objetos, y presenta dónde nace la idea y cuáles son sus aplicaciones.

https://prezi.com/ec0h0wyixlwv/poo/