Aula Escrita - UNIDADE 1 - Talento Tech
Document Details
Uploaded by Deleted User
NUTEAD
Tags
Summary
Este conteúdo descreve conceitos básicos de algoritmos, incluindo sua definição, exemplos (como receitas), e como funcionam no dia a dia. Também apresenta as propriedades essenciais dos algoritmos, destacando a lógica por trás de seu funcionamento, e como os algoritmos são usados em computadores.
Full Transcript
Curso: Talento Tech - Paraná Disciplina: Fundamentos de Lógica e Algoritmos de e Programação Unidade 1 – Introdução à Lógica de Programação AULA 1 CONCEITOS BÁSICOS O que é um algoritmo? o Você sabe o que é um Algoritmo? Um Algoritmo é: ...
Curso: Talento Tech - Paraná Disciplina: Fundamentos de Lógica e Algoritmos de e Programação Unidade 1 – Introdução à Lógica de Programação AULA 1 CONCEITOS BÁSICOS O que é um algoritmo? o Você sabe o que é um Algoritmo? Um Algoritmo é: É uma linguagem intermediária entre a linguagem humana e as linguagens de programação; É utilizado para representar a solução de um problema; Descrevem instruções a serem executadas pelos computadores. É a especificação de uma sequência ordenada de instruções, finitas e não-ambíguas, que deve ser seguida para a solução de um determinado problema, garantindo a sua repetibilidade. Algoritmos no dia a dia o Aplicamos o conceito de algoritmo diariamente sempre que estabelecemos um planejamento mental para realizar uma determinada tarefa, considerando que deveremos executar um conjunto de passos até atingir o objetivo desejado. Exemplos de algoritmos no dia a dia: Receitas culinárias; Manuais de instrução; Roteiros realização de tarefas específicas. o Um dos vários exemplos do uso de algoritmos no nosso dia a dia são as receitas culinárias, pois estas possuem um conjunto de passos que devem ser seguidos para obter o resultado esperado. Receita de Brigadeiro 1. Separar os ingredientes: 1 lata de leite condensado 1 colher de sopa de manteiga 4 colheres de sopa de chocolate em pó 2. Colocar todos os ingredientes em uma panela; 3. Misturar os ingredientes; 4. Cozinhar a mistura em fogo médio até começar a soltar do fundo da panela. 5. Desligar o fogo; 6. Colocar o brigadeiro em refratário de vidro; 7. Esperar o brigadeiro esfriar; 8. Enrolar o brigadeiro em formato esférico; 9. Passar o brigadeiro enrolado no granulado; 10. Colocar o brigadeiro na forminha de papel. Para que serve um algoritmo? O algoritmo é uma sequência de passos lógicos e finitos que permite solucionar problemas; O objetivo de aprender a criar algoritmos é que este é a base de conhecimentos para as linguagens de programação; Em geral, existem muitas maneiras de resolver o mesmo problema. Ou seja, podem ser criados vários algoritmos diferentes para resolver o mesmo problema; Assim, ao criarmos um algoritmo, indicamos uma dentre várias possíveis sequências de passos para solucionar o problema. Algoritmo o Para que um computador possa desempenhar uma tarefa é necessário que esta seja detalhada, passo a passo, em uma linguagem compreensível pela máquina, por meio de um programa. Um programa de computador é um algoritmo escrito em um formato compreensível pelo computador. Na elaboração de um algoritmo devem ser especificadas ações claras e precisas que resultem na solução do problema proposto; A lógica está na correta sequência de passos que deve ser seguida para alcançar um objetivo específico; O grau de detalhe do algoritmo dependerá da situação em que o programador se encontra. Propriedades essenciais Um Algoritmo deve ser: Completo Todas as ações precisam ser descritas e devem ser únicas. Sem redundância Um conjunto de instruções só pode ter uma única forma de ser interpretada. Determinístico Se as instruções forem executadas, o resultado esperado será sempre atingido. Finito As instruções precisam terminar após um número limitado de passos. LÓGICA Lógica é definida basicamente como sendo o estudo das leis do raciocínio e do modo de aplicá- las corretamente na demonstração da verdade. Chamamos de algoritmo lógico aquele algoritmo cujas instruções estão dispostas ordenadamente e de maneira compreensível por qualquer pessoa que possua conhecimento básico sobre o assunto. Isto é, um algoritmo deve ser facilmente entendido, sem que seja necessária uma grande perda de tempo para a tradução da ideia contida no mesmo. Um algoritmo lógico deve ser, também, formado apenas pelo número mínimo de instruções necessárias para a resolução do problema referido. Cada pessoa analisa um problema de uma forma diferente, há uma certa tendência em complicar a sua solução. Sendo assim, deve-se pensar muito na solução desejada, analisando todas as possibilidades, ao invés de utilizar a primeira solução que vier à cabeça, sob pena de complicar o algoritmo de tal modo, que quando for necessária uma modificação, gastar-se-á mais tempo tentando entendê-lo do que criando-o novamente com as alterações desejadas. O problema da complexidade não está presente apenas na elaboração do algoritmo, mas também na sua codificação em uma determinada linguagem de programação. OPERADORES o Operadores são símbolos utilizados em expressões que contêm variáveis, constantes e funções. De acordo com os tipos de dados das variáveis e o resultado da operação, os operadores dividem-se em três tipos: aritméticos relacionais lógicos ARITMÉTICOS o São aqueles que atuam apenas sobre constantes, variáveis e funções numéricas, gerando um resultado numérico em uma expressão. São eles: + adição - subtração binária * multiplicação / divisão ** exponenciação - menos unário o Pode-se também utilizar as funções matemáticas usuais e as conhecidas da linguagem de programação, como: sen(x), cos(x), abs(x), int(x), frac(x), log(x), sqrt(x) [implementados conforme a linguagem/plataforma utilizada] RELACIONAIS o São aqueles que realizam uma comparação entre duas expressões e geram resultados lógicos, isto é VERDADEIRO ou FALSO, são eles: = ou == igual ou != diferente > maior que < menor que >= maior ou igual