Resolución del problema

Clase 28 de 39 • Curso de Algoritmos con C 2017

Resumen

Metodología para construir un algoritmo:

Definición del problema.
Análisis del problema.
Diseño del algoritmo.
Verificación o pruebas.

Metodología para extraer los datos del problema:

Entrada ¿Qué se necesita para realizar los pasos?
Salida ¿ Qué se obtiene al final del algoritmo?
Tipos de datos. Pueden ser:

a) Números: Reales, enteros, complejos.
b) Textos: Letras, palabras, frases.
c) Otros.

Pseudocódigos = Son representaciones en nuestro lenguaje natural de los pasos a seguir. Son una etapa intermedia para que podamos llevar nuestro algoritmo a cualquier lenguaje de programación.

Paula Becerra

teacher•

Pasos:

Definición del problema
Análisis del problema
Diseño del algoritmo
Verificación o pruebas

Entrada:
¿Qué se necesita para realizar los pasos?
Salida:
¿Qué se obtiene al final del algoritmo?

Tipos de datos:
Números
Texto
Otros

Alexander Enrique Guzman Ruiz

student•

Gracias

Alexis Güere

student•

Yo ya soy programador, y ya trabajo de ello, pero igual es bueno regresar y reestudiar las raices para poder evolucionar, gran curso

José Granado

student•

Yo estoy igual mi pana

Antonio Madrid

student•

Últimamente estaba pensando acerca de eso, la importancia de revisar continuamente material ya aprendido para ir refrescando o captando detalles que en primera instancia se nos pasó o no teníamos la habilidad para percatar.
Por eso, realizar nuevos cursos de temas que ya dominas creo que puede seguir aportando.
No sé que pensáis vosotros, tal vez gente más experimentada piense diferente.

Yury D. Morales

student•

Diagramas de flujo: Forma gráfica de plantear y representar nuestra solución (algoritmo)

Ricardo Celis

teacher•

¿qué te parece el feature de las marcas!? es genial no?

Yury D. Morales

student•

Bastante. Pareciera como si siempre estuvo allí 😄

Ezequiel Choque

student•

Tengo una duda:
Imprimir “El resultado es: resultado” -
la variable resultado no tendría que ir afuera de las “”? porque si no seria una cadena de texto?.

Marina Iglesia

student•

Hola Eze, se trata de Pseudocódigo, es decir, solo representa la idea.
En los próximos vídeos estará explicando con código 😃

Ricardo Celis

teacher•

sí, tal cual, en C debemos cerrar las comillas y tras una coma colocar la o las variables a usar, pero en este caso por tratarse de pseudocódigo decidí que fuera neutral, sin ser una implementación de algún lenguaje particular =) saludos Eze!

Eduardo Rasgado Ruiz

student•

El desarrollo en C:

#include <stdio.h>
int num1 = 5;
int num2 = 10;
int total = 0;
int main()
{   
    int total = num1+num2;
    printf("%i", total);
    return 0;
}

José Granado

student•

Hola amigo, no es necesaro redeclarar la variable total en tu programa. No tienes errores. Pero con escribir esta línea de código se ve mucho más legible y limpio. Es una sugerencia que a la vez es un consejo. OJO! Tu programa funciona y no tiene errores de sintaxis.

total = num1 + num2;

Eduardo Rasgado Ruiz

student•

Uy! Estaba tan distraido en ese momento yo creo mi hermano. Un saludo! Feliz código.

Daniel Fabricio Peralta Velecela

student•

Es el famoso método de Poyla para la resolución de problemas.

Ricardo Celis

teacher•

claro! tiene un libro brutal sobre el tema!

Eloy Chávez Dev

student•

Metodología para construir un algoritmo:
Definición del problema.
Análisis del problema.
Diseño del algoritmo.
Verificación o pruebas.
Metodología para extraer los datos del problema:

Entrada:
¿Qué se necesita para realizar los pasos?
**Salida: **
¿ Qué se obtiene al final del algoritmo?

Tipos de datos:
a) Números: Reales, enteros y complejos.
b) Textos: Letras, palabras o frases.
c) Otros.

wesly hernandez

student•

Pasos para construir un algoritmo

Definición del problema.
Análisis del problema.
Diseño del algoritmo.
Verificación o pruebas.

Entrada

¿Qué se necesita para realizar los pasos?

Salida
2. ¿ Qué se obtiene al final del algoritmo?

Tipos de datos

Numero - Reales, enteros, complejos.
Textos - Letras, palabras, frases.
Otros

Pseudocodigos => Son representaciones en nuestros lenguaje natural de los pasos a seguir. Son un etapa intermedia para que podemos llevar en nuestro algoritmo a cualquier lenguaje de programación.

Andrés Madrigal

student•

Duda: Cuales son “Otros” tipos de datos?

Diego Forero

Team Platzi•

Pueden ser arrays, estructuras o cualquier tipo de dato que no esta contenido en los primeros dos.

Alexander Redondo Florez

student•

Metodología para construir un algoritmo:

Definición del problema
Análisis del problema
Diseño del algoritmo
Verificación de pruebas

Pablo Martinez

student•

La resolución de problemas es la fase que supone la conclusión de un proceso más amplio que tiene como pasos previos la identificación del problema y su modelado. Por problema se entiende un asunto del que se espera una solución que dista de ser obvia a partir del planteamiento inicial.

La resolución de problemas reside principalmente en dos áreas: la resolución de problemas matemáticos y la resolución de problemas personales

Johan Marcel Fernandez Castillo

student•

Recorde mis premios dias en el insti aprendiendo algoritmos.

Yend Martinez

student•

Pseint ( https://pseint.uptodown.com/windows ) un buen programa para practicar lógica de programación con pseudocodigo

Diego Adrián Sánchez Gutiérrez

student•

aquí vemos la metodología usada para la resolución de un problema desde la definición del problema, su análisis, el diseño del algoritmo, verificación o pruebas

también las maneras de representar un algoritmo que puede ser diagrama de flujo o pseudocodigo

Julio J Yépez

student•

Muy bien explicado. Gracias.

Yesica Lizeth Cortés Pineda

teacher•

Que bueno que te haya gustado 😄

Danilo Toro

student•

Un algoritmo es una serie de pasos para solucionar un problema.

Para realizar un algoritmo necesito:
-Definir un problema
-Análizar el problema: desglozamos el problema en diferentes pasos
-Diseñar el algoritmo
-Verificar o probar el algoritmo, y conocer el resultado.

Un algoritmo esta compuesto por:
-Entrada: Lo que necesito para seguir los pasos del algoritmo
-Salidad: Lo que obtengo cuando realizo el algoritmo
-Tipos de datos: Números, texto u otro tipo de dato.

Pseudocódigo, es simular lo que hace un código pero en lenguaje normal

Germán Mauricio García Gómez

student•

Así puedes crear un s3 en terraform, solo necesitas este fracmento. resource "aws_s3_bucket" "main" { bucket = "${var.env}-bucket-s87"}

resource "aws_s3_bucket" "main" {
  bucket = "bucket-s3"
}

Francisco Imanol Suarez

student•

Les dejo esto por aca lo saque del sitio
Lo usamos en primer cuatrimestre en la Universidad De La Patagonia en Chubut Argentina
**Método de Pólya para resolver problemas de programación
**Para resolver un problema se necesita:

**Paso 1: Entender el problema
**¿Cuáles son las argumentos? ¿Cuál es el resultado? ¿Cuál es nombre de la función? ¿Cuál es su tipo?
¿Cuál es la especificación del problema? ¿Puede satisfacerse la especificación? ¿Es insuficiente? ¿Redundante? ¿Contradictoria? ¿Qué restricciones se suponen sobre los argumentos y el resultado?
¿Puedes descomponer el problema en partes? Puede ser útil dibujar diagramas con ejemplos de argumentos y resultados.
Paso 2: Diseñar el programa
¿Te has encontrado con un problema semejante? ¿O has visto el mismo problema planteado en forma ligeramente diferente?
¿Conoces algún problema relacionado con éste? ¿Conoces alguna función que te pueda ser útil? Mira atentamente el tipo y trata de recordar un problema que sea familiar y que tenga el mismo tipo o un tipo similar.
¿Conoces algún problema familiar con una especificación similar?
He aquí un problema relacionado al tuyo y que ya has resuelto. ¿Puedes utilizarlo? ¿Puedes utilizar su resultado? ¿Puedes emplear su método? ¿Te hace falta introducir alguna función auxiliar a fin de poder utilizarlo?
Si no puedes resolver el problema propuesto, trata de resolver primero algún problema similar. ¿Puedes imaginarte un problema análogo un tanto más accesible? ¿Un problema más general? ¿Un problema más particular? ¿Un problema análogo?
¿Puede resolver una parte del problema? ¿Puedes deducir algún elemento útil de los datos? ¿Puedes pensar en algunos otros datos apropiados para determinar la incógnita? ¿Puedes cambiar la incógnita? ¿Puedes cambiar la incógnita o los datos, o ambos si es necesario, de tal forma que estén más cercanos entre sí?
¿Has empleado todos los datos? ¿Has empleado todas las restricciones sobre los datos? ¿Has considerado todas los requisitos de la especificación?
Paso 3: Escribir el programa
Al escribir el programa, comprueba cada uno de los pasos y funciones auxiliares.
¿Puedes ver claramente que cada paso o función auxiliar es correcta?
Puedes escribir el programa en etapas. Piensas en los diferentes casos en los que se divide el problema; en particular, piensas en los diferentes casos para los datos. Puedes pensar en el cálculo de los casos independientemente y unirlos para obtener el resultado final
Puedes pensar en la solución del problema descomponiéndolo en problemas con datos más simples y uniendo las soluciones parciales para obtener la solución del problema; esto es, por recursión.
En su diseño se puede usar problemas más generales o más particulares. Escribe las soluciones de estos problemas; ellas puede servir como guía para la solución del problema original, o se pueden usar en su solución.
¿Puedes apoyarte en otros problemas que has resuelto? ¿Pueden usarse? ¿Pueden modificarse? ¿Pueden guiar la solución del problema original?
Paso 4: Examinar la solución obtenida
¿Puedes comprobar el funcionamiento del programa sobre una colección de argumentos?
¿Puedes comprobar propiedades del programa?
¿Puedes escribir el programa en una forma diferente?
¿Puedes emplear el programa o el método en algún otro programa?

Francisco Imanol Suarez

student•

Hay otro metodo interesante llamado Metodo De Polya, Polya fue un matematico Hungaro y el metodo es para problemas matematicos, PERO hay una adaptacion para resolver problemas computacionales les dejo este link

LINK

Yury D. Morales

student•

Metodología para construir algoritmos: Definición del problema, análisis del problema, diseño del algoritmo y verificación/pruebas.

Yury D. Morales

student•

Datos a Extraer del problema: Entrada (que se necesita para realizar los pasos), Salida (que se obtiene al final) y lops tipos de datos (numeros, texto, otros)

Resolución del problema

Introducción al Lenguaje C

¿Dónde aprender C?

Introducción al Lenguaje C

Estructura general de un programa en C y un hola mundo

Tipos de errores y datos en C

Variables en C

Operadores y expresiones en C

Ejemplo de operadores en C y reto

Entrada y salida de datos

Estructura secuencial

Estructura secuencial (if y if else)

Estructura selectiva (if, if else, else)

Estructura selectiva (switch)

Estructuras selectivas anidadas

Más Estructuras Selectivas Anidadas

Estructuras Repetitivas: While

Estructuras repetitivas: Do While

Estructuras Repetitivas: For

Platzi Terminal: Llevando a la Práctica lo Aprendido

Crear una tienda de Platzi dentro de la terminal

Crear una tienda de Platzi dentro de la terminal 2

Introducción a Algoritmos

El mundo de los algoritmos

Introducción al Curso de Algoritmos con C

¿Qué es un algoritmo?

Lenguajes de programación

Elementos de un algoritmo

User defined data types: Estructuras de datos y custom data types

Entrada y salida de información

Metodología para la solución de un algoritmo

Resolución del problema

El porqué del análisis de algoritmos

Cómo comparar algoritmos y ritmo de crecimiento

Estructuras de control y estructuras de control secuenciales

Estructuras de control selectivas

Estructuras de control repetitivas

Algoritmos más Utilizados

Sesiones en vivo del Curso de Algoritmos con C

Algoritmos de Ordenamiento

Algoritmo PID

Divide y Vencerás

Algoritmo de Dijkstra: Introducción a los Grafos

Algoritmos de búsqueda