Prévia do material em texto
Estrutura básica de um sistema computacional: ● Todo sistema computacional é composto por: ● Uma entrada (informações que entram no computador) ● Processamento ● Saída de dados (após o processamento) Algoritmo Algoritmo é um processo sistemático para a resolução de um problema. Algoritmo é uma sequência finita de passos bem definidos que levam à execução de uma tarefa. Exemplo clássico: receita culinária. Algoritmo Um algoritmo pode ser descrito basicamente de 2 formas: ● Uma gráfica a partir da utilização de fluxogramas, diagramas de bloco.... ● Pseudocódigo: em uma linguagem intermediária entre a linguagem natural (linguagem falada pela pessoa) e uma linguagem de programação para descrever os algoritmos. ● E a outra forma textual, a partir de uma linguagem de projeto de programação ou mesmo de uma linguagem de programação de computadores formal. Exemplos algoritmo Algoritmo forma gráfica ● Simbologia básica Exemplo ● Exemplo Forma Textual Definição algoritmo O termo algoritmo, do ponto de vista computacional, pode ser entendido como regras formais, sequenciais e bem definidas a partir do entendimento lógico de um problema a ser resolvido por um programador com o objetivo de transformá-lo em um programa que seja possível de ser tratado e executado por um computador. Algoritmo Do ponto de vista computacional, um algoritmo pode ser didaticamente comparado a uma receita culinária. Toda receita é dividida em 2 blocos de ação: ● Um bloco dos ingredientes, na qual se definem os dados a serem usados e as quantidades que devem estar preparadas e separadas para a elaboração da receita. ● O outro bloco é o modo de preparo, em que estão descritos o programa de ações e a sequência de atividades. Programadores e usuários de sistemas Numa cozinha podemos ter os Mestres cucas que criam e inventam receitas, há também os cozinheiros que preparam a comida seguindo a receita, e há uma terceira pessoa que irá provar a refeição pronta. Já na atividade de programação, há o programador do computador, que será o mestre cuca da programação. E teremos os usuários que irão usar o programa pronto. Assim como os cozinheiros que necessitam de ajudantes na preparação da comida, também é necessário o ajudante de programador (em geral estes “ajudantes” são pessoas com pouca experiência, algo entre 1 a 2 anos de experiência e são chamados de Trainee. Programador ● Um fato é claro, ninguém chega ao auge de uma profissão começando de cima. ● É necessário dar os primeiros passos, adquirir experiência e vivência, e ao longo de um período, galgar os degraus da profissão escolhida. ● Antes de escolher uma profissão, pense muito bem, procure conhecê-la, bem com quais são os seus pontos fortes e fracos bem como quais os pontos positivos e negativos, e principalmente seja disciplinado no aprendizado, para conseguir conquistar seu espaço. Lógica É a ciência que estuda as leis e critérios de validade que regem o pensamento e a demonstração, ou seja, a ciência dos princípios formais do raciocínio. E o uso da lógica deve ser considerado por todos os profissionais da atualidade, principalmente da área de Tecnologia da informação, pois no seu dia a dia, dentro das organizações, os profissionais de TI devm solucionar problemas e atingir os objetivos apresentados por seus usuários com eficiência, eficácia, usando os recursos computacionais e/ou automatizados mecanicamente. Opções na hora de construir a sua linha de raciocínio ● Para a representação do raciocínio lógico os profissionais de TI podem usar: – Fluxogramas: que é uma ferramenta usada e desenvolvida para análise de informações, e tem como finalidade descrever o fluxo de ação de um determinado trabalho lógico, seja manual ou mecânico, especificando os suportes usados para os dados e para as informações. – Diagrama de blocos: ou também conhecido como diagrama de fluxo, e é uma ferramenta usada e desenvolvida pelo profissional de programação. O diagrama de bloco tem a finalidade de descrever o método e a sequência das ações a serem estabelecidas para um computador. Esta ferramenta usa símbolos geométricos, os quais estabelecerão as sequências das operações a serem efetuadas no processamento computacional. Fluxograma ● Os fluxogramas são esquemas que nos permitem visualizar com mais facilidade a transição (ou fluxo) de informações. ● Eles são, basicamente, diagramas que representam o passo-a-passo para a execução de um processo qualquer. ● São bastante utilizados em fábricas e indústrias para otimizar suas atividades, pois são capazes de construir esquemas simples e compreensíveis, já que o apelo visual auxilia a assimilação do que está sendo explicado. Blocos usados no fluxograma Exemplo 1 Fluxograma – preparação mistura para bolo Exemplo 2 de um fluxograma Exemplo 3 – Pedido de venda Exemplo de um fluxograma N1 → nota 1 N2 → nota 2 Media → média simples Para fazer fluxograma é preciso seguir alguns passos: 1. Seja sucinto. O ideal em um fluxograma é que seu texto seja curto e objetivo. Começar com verbos no infinitivo pode facilitar essa tarefa. Você deve esclarecer a operação que será executada e ao mesmo tempo, usar o mínimo possível de palavras, para não torná-lo confuso. 2. Defina o início. Geralmente, o início de um processo representado em um fluxograma é feito com um círculo alongado, uma forma oval. Nele você colocará a etapa inicial do esquema desejado. 3. Estabeleça os passos seguintes. Depois de definir o modo como seu processo começará, é preciso definir as etapas que o sucederão. Essas etapas, no fluxograma, são representadas por retângulos. A ordem que o fluxo seguirá deve ser dada por setas. 4. Destaque as alternativas. Em certos momentos, caminhos diferentes poderão ser tomados em seu fluxograma. Dependendo da situação, a alternativa A ou a B deverá ser escolhida. Nesses casos, o questionamento deverá ser representado por um losango. Exercício 1 Enunciado: Somar 2 números Variáveis: os 2 números que chamaremos de por exemplo: N1 (número 1) N2 (número 2) E S será a soma dos 2 números Veja como ficará o fluxograma no próximo slide Fluxograma 1 – soma 2 números Início N1, N2, S S = N1 + N2 S Fim N1 → número 1 N2 – Número 2 S = soma dos 2 números Exercício 2 ● Calcular a média de um aluno que fez 3 provas ● Use por exemplo – P1 para prova1, – P2 para prova 2, – P3 para prova 3 e – M para média das 3 provas. Resolução exercício 2 ● Início P1, P2, P3, M M = (P1 + P2 + P3) / 3 M Fim P1 = prova 1 P2 = prova 2 P3 = prova 3 M = média Exercício 3 ● Calcular a média de um aluno durante o ano, com 4 bimestres. ● Se média for M ≥ 7,0 aluno aprovado ● Se média for M < 7 aluno de recuperação Início B1, B2, B3, B4, M M = (B1 + B2 + B3 + B4) / 4 M ≥ 7Aprovado sim Recuperação não fim B1 – nota 1ª bimestre B2 – nota 2ª bimestre B3 – nota 3º bimestre B4 – nota 4º bimestre M = média final Exercícios para os alunos testarem 1) Calcule a área de um retângulo (área = lado x altura do retângulo) 2) Ler um número e calcular o seu dobro 3) Ler 2 notas de um aluno, calcular sua média e verificar se ele foi aprovado ou reprovado. Para aprovação nesta escola a média deve ser maior ou igual a 6. 4) Ler 2 números e calcular a diferença entre o maior e o menor deles. Pseudocódigo ● Pseudocódigo é uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve, de forma a ser entendida por qualquer pessoa) sem necessidade de conhecer a sintaxe de nenhuma linguagem de programação. Slide 1 Slide 2 Slide 3 Slide 4 Slide 5 Slide 6 Slide 7 Slide 8 Slide9 Slide 10 Slide 11 Slide 12 Slide 13 Slide 14 Slide 15 Slide 16 Slide 17 Slide 18 Slide 19 Slide 20 Slide 21 Slide 22 Slide 23 Slide 24 Slide 25 Slide 26 Slide 27 Slide 28 Slide 29 Slide 30 Slide 31 Slide 32 Slide 33 Slide 34 Slide 35 Slide 36