computacion aplicada primer nivel, Apuntes de Computación aplicada

¡Descarga computacion aplicada primer nivel y más Apuntes en PDF de Computación aplicada solo en Docsity!

Algoritmos y Resolución de

Problemas

Guía didáctica

Departamento de Ciencias de la Computación y

Electrónica

Sección de Tecnologías Avanzadas de la Web y SBC

Algoritmos y Resolución de

Problemas

Guía didáctica

Autora:

Cabrera Loayza María del Carmen

Asesoría virtual

DSOF_1070 www.utpl.edu.ec

Índice

• 1. Datos de información................................................................
  • 1.1. Presentación. Orientaciones de la asignatura................
  • 1.2. Competencias genéricas de la UTPL
  • 1.3. Competencias específicas de la carrera.........................
    • proyecto 1.4. Problemática que aborda la asignatura en el marco del
• 2. Metodología de aprendizaje
• 3. Orientaciones didácticas por resultados de aprendizaje............
• Primer bimestre
• Resultado de aprendizaje
• Contenidos, recursos y actividades de aprendizaje
• Semana
• Unidad 1. Fundamentos de Algoritmos y su representación
  • 1.1. Concepto de lógica
  • 1.2. Algoritmo.............................................................................
  • 1.3. Sistema
  • 1.4. Concepto de algoritmo en el marco de la Lógica
  • 1.5. Lógica de la programación
  • 1.6. Lenguajes de programación
• Recursos de aprendizaje
• Actividades de aprendizaje recomendadas
• Semana
  • 1.7. Diagramas de flujo y su representación............................
• Recursos de aprendizaje
• Actividades de aprendizaje recomendadas
• Autoevaluación
• Resultado de aprendizaje
• Contenidos, recursos y actividades de aprendizaje
• Semana
• Unidad 2. Datos e información
  • 2.1. Datos e información
  • 2.2. Bit y Byte..............................................................................
  • 2.3. Múltiplos y submúltiplos
  • 2.4. Operadores..........................................................................
  • 2.5. Expresiones.........................................................................
• Recursos de aprendizaje
• Actividades de aprendizaje recomendadas
• Semana
  • 2.6. Variables
• Recursos de aprendizaje
• Actividades de aprendizaje recomendadas
• Autoevaluación
• Resultado de aprendizaje 3 y
• Contenidos, recursos y actividades de aprendizaje
• Semana
• Unidad 3. Ciclo de desarrollo y primitivas algorítmicas
  • 3.1. Ciclo de desarrollo de un programa
• Recursos de aprendizaje
• Actividades de aprendizaje recomendadas
• Semana
  • 3.2. Primitivas algorítmicas
  • 3.3. Diseño de miniespecificaciones
  • 3.4. Pruebas de escritorio
• Actividades de aprendizaje recomendadas
• Autoevaluación
• Actividades finales del bimestre
• Semana
• Semana
• Segundo bimestre
• Resultado de aprendizaje 3 y
• Contenidos, recursos y actividades de aprendizaje
• Semana
• Unidad 4. Estructuras lógicas condicionales
  • 4.1. Estructura condicional simple
  • 4.2. Estructura condicional compuesta
• Recursos de aprendizaje
• Actividades de aprendizaje recomendada
• Semana
  • 4.3. Estructura lógica Dependiendo De
• Recursos de aprendizaje
• Actividades de aprendizaje recomendadas
• Autoevaluación
• Semana
• Unidad 5. Estructuras lógicas repetitivas.
  • 5.1. Estructura lógica repetitiva: Mientras-que – Hacer
  • 5.2. Estructura lógica repetitiva: Hacer–Hasta........................
• Recursos de aprendizaje
• Actividades de aprendizaje recomendadas
• Semana
  • 5.3. Estructura lógica repetitiva: Para–Hacer
  • 5.4. Estructuras lógicas repetitivas anidadas
• Recursos de aprendizaje
• Actividades de aprendizaje recomendadas
• Autoevaluación
• Semana
• Unidad 6. Estructuras de datos
  • 6.1. Arreglos unidimensionales
• Recursos de aprendizaje
• Actividades de aprendizaje recomendadas
• Semana
  • 6.2. Arreglos bidimensionales
• Recursos de aprendizaje
• Actividades de aprendizaje recomendadas
• Autoevaluación
• Actividades finales del bimestre
• Semana
• Semana
• 4. Solucionario
• 5. Referencias bibliográficas

1. Datos de información

1.1. Presentación. Orientaciones de la asignatura

1.2. Competencias genéricas de la UTPL

ƒ Organización y planificación del tiempo.

1.3. Competencias específicas de la carrera

ƒ Diseñar aplicaciones de software que permitan, mediante

técnicas avanzadas de modelado, dar solución a los

requerimientos del cliente, utilizando estándares de la industria.

2. Metodología de aprendizaje

Estimado estudiante: la metodología que se utiliza para el

desarrollo de la asignatura, se denomina Blended Learning. Con

esta metodología, el proceso de enseñanza aprendizaje se divide

en trabajo autónomo y actividades síncronas, lo que le permitirá

organizar su tiempo y actividades para cumplir con las tareas

propuestas en la planificación de la asignatura. Asimismo, permite

que el docente acompañe al estudiante por el chat de tutoría

permanente, foro académico y chat académico, que le permiten al

estudiante aclarar sus dudas y recibir un trato personalizado que

le ayuda a avanzar en la adquisición de las competencias de esta

asignatura.

3. Orientaciones didácticas por resultados de

aprendizaje

Primer bimestre

Resultado de

aprendizaje 1

Discute la importancia de los

algoritmos en el proceso de

solución de problemas.

Contenidos, recursos y actividades de aprendizaje

Semana 1

Para la presente semana se encuentra planificado el estudio de

los fundamentos de algoritmos. Considere que, un algoritmo es un

conjunto de pasos ordenados lógicamente que permiten realizar

una tarea. El desarrollo de algoritmos ayuda a los estudiantes a

la capacidad de identificar partes en las que podemos dividir un

problema para trabajar sobre ellas en la búsqueda de la solución.

A continuación, resaltamos los aspectos más importantes de las

temáticas planificadas para la presente semana. Sin embargo, para

ampliar cada una de ellas, revise los apartados 1.1 al 1.6 de la guía

didáctica (Cabrera, 2017).

1.1. Concepto de lógica

La lógica, es una rama de la filosofía que estudia de manera

formal las deducciones válidas que se derivan de un sistema de

razonamiento, fundamentado en un conjunto de reglas. Si el sistema

de razonamiento mencionado se expresa en un lenguaje matemático,

recibe el nombre de “lógica matemática”; en el caso de que el sistema

de razonamiento utilice un lenguaje simbólico y un conjunto de reglas

de inferencia, recibe el nombre de “lógica simbólica”.

Es precisamente, la lógica simbólica que mediante los algoritmos

conformados por estructuras lógicas, ha permitido el desarrollo de

la informática. Revise la sección 1.1 de la guía didáctica (Cabrera,

2017), para reforzar el concepto de lógica.

1.2. Algoritmo

Un algoritmo es la secuencia de pasos necesarios para resolver

cualquier problema.

Un algoritmo se caracteriza fundamentalmente por ser:

y Preciso: indicar el orden de realización de cada paso

dentro del algoritmo.

y Definido: obtiene el mismo resultado cada vez que se

ejecute el algoritmo.

y Finito: debe tener un número finito de pasos.

El desarrollo de algoritmos se enmarca en tres partes: Entrada,

Proceso y Salida. Por ejemplo, en la figura 1, se presenta la secuencia

de un algoritmo para calcular la edad de una persona, conociendo su

año de nacimiento:

Ent r ada Proce so Salida

• Año de nacimiento
• Año actual

La diferencia entre el año de nacimiento y el año actual

Edad de la persona

Figura 1. Pasos para calcular la edad de una persona.

Recuerde que para la elaboración de un algoritmo, se emplea un

lenguaje natural para la descripción de cada paso. En la figura 2 se

realiza el algoritmo para calcular la edad de una persona:

1. Inicio
2. Lea el año de nacimiento
3. Lea el año actual
4. Reste el año actual y el año de nacimiento
5. Escriba la edad de la persona
6. Fin

Algoritm o

Ent rada

Proce so Salida

Figura 2. Algoritmo para calcular la edad de una persona.

Para reforzar los contenidos de la presente temática, vaya a la

sección 1.2 de la guía didáctica (Cabrera, 2017).

1.6. Lenguajes de programación

Los lenguajes de programación sirven para escribir programas que

permitan transformar los algoritmos a un lenguaje entendible por la

máquina. Los denominados traductores (compiladores o intérpretes)

convierten las instrucciones escritas en lenguajes de programación

en instrucciones escritas en lenguajes máquina (0 y 1, bits) que

ésta pueda entender. Los pasos generales a seguir para convertir un

algoritmo en programa son:

1. Transcribir el algoritmo con un lenguaje de programación

mediante un editor.

2. Introducir el programa fuente en memoria.

3. Compilar el programa.

4. Verificar y corregir los errores de compilación.

5. Se ejecuta el programa; si no presenta errores, se

obtendrá la salida del programa que es el resultado.

Una vez culminadas las temáticas de la presente semana, podemos

dar respuesta a la siguiente pregunta: ¿Cuáles son los conceptos

fundamentales de los algoritmos en la resolución de problemas?

Si esta en la capacidad de responder esta pregunta, avance con el

estudio de la siguiente sección, caso contrario es necesario que

realice nuevamente las lecturas recomendadas.

Recursos de aprendizaje

Para continuar con el estudio de los contenidos de la presente

semana es importante apoyarse en los recursos principales de

la asignatura. Por este motivo lo invito a realizar una lectura

comprensiva de los siguientes recursos:

Guía didáctica:

Cabrera, M. y Tenesaca, G. (2017). Guía didáctica de Algoritmos y

resolución de problemas. Loja, Ecuador: Editorial Universidad

Técnica Particular de Loja.

Lectura: Unidad 1. Fundamentos de algoritmos y su

representación. Sección 1.1–1.6.

Texto-base:

Mancilla, A., Ebratt, R. y Capacho, J. (2014). Diseño y construcción de

algoritmos. Barranquilla, Colombia: Universidad del Norte.

Lectura: Capítulo 1. Marco Conceptual de la lógica de la

programación.

Además, para reforzar los contenidos, realice la revisión de los

siguientes recursos audiovisuales:

Video 1:

Magic Markers. (21 de julio de 2015). ¿Qué es un algoritmo?

Recuperado de https://goo.gl/mHnvFA

En este recurso encontrará la conceptualización de un algoritmo,

describiendo como determinar las entradas, procesos y salidas

para resolver un problema utilizando algoritm os.

Video 2:

KhanAcademyEspañol. (24 de julio de 2016). ¿Qué es un algoritmo

y por qué debería importarte? | Khan Academy en Español.

Recuperado de https://goo.gl/M8buBY.

En este video se realiza una descripción con ejemplos sobre la

importancia de los algoritmos y cómo se utilizan en la resolución

de problemas.

Semana 2

1.7. Diagramas de flujo y su representación

Los diagramas de flujo son una técnica de representación de

algoritmos mediante símbolos unidos por flechas, denominadas

líneas de flujo, que indican la secuencia de los pasos dentro de un

algoritmo. Para conocer la simbología sobre diagramas de flujo,

revise la sección 1.7 de la guía didáctica (Cabrera, 2017).

A continuación, para la comprensión de la forma de representar

un algoritmo mediante un diagrama de flujo, se realiza el siguiente

ejercicio; en la figura 3 se presenta un algoritmo y su diagrama de

flujo que permite calcular el promedio de dos asignaturas. Observe

que la numeración relaciona cada uno de los pasos del algoritmo con

su representación en el diagrama de flujo.

Algoritm o

1. Inicio
2. Leer la nota de la asignatura 1, nota
3. Leer la nota de la asignatura 2, nota 2
4. Sumar nota1 más nota2, el resultado sera: suma
5. Dividir a suma entre 2, el resultado sera el promedio
6. Escribir el promedio de las dos asignaturas.
7. Fin

Diagrama de fl ujo

Inicio

Leer nota 1

Leer nota 2

suma <— nota1 + nota

Promedio <— suma/

Escribir “El promedio es”, promedio

Fin

1 2 3 4 5 6 7

Figura 3. Representación de un algoritmo en diagrama de flujo.

¿Qué le pareció la temática?, ¿Aún tiene dudas? A continuación,

revise los siguientes recursos de apoyo que le ayudarán a solventar

sus dudas.

Recursos de aprendizaje

Para la presente semana se propone el estudio del contenido del

siguiente recurso:

Guía didáctica:

Cabrera, M. y Tenesaca, G. (2017). Guía didáctica de Algoritmos y

resolución de problemas. Loja, Ecuador: Editorial Universidad

Técnica Particular de Loja.

Lectura: Unidad 1. Fundamentos de algoritmos y su

representación. Sección 1.7.

Además, para reforzar la temática de diagramas de flujo, revise el

siguiente recurso audiovisual:

Video 3:

CodigoCompilado. (13 de noviembre de 2014). LP # 11| Diagramas

de fujo. Recuperado de https://goo.gl/Cw2jhx

Lectura: Capítulo 1 – Marco Conceptual de la lógia de la

programación

El video recomendado encontrará una descripción a detalle sobre

los diagramas de flujo y cómo utilizar cada uno de sus símbolos.

Además, se presentan algunos ejemplos que le serán de mucha

utilidad.