·

Engenharia Elétrica ·

Análise de Algoritmos

Send your question to AI and receive an answer instantly

Ask Question

Preview text

ROTEIRO PARA PREENCHIMENTO ATIVIDADE DE MAPEAMENTO LOCAL 20232 ATENÇÃO Todo o texto deve ser de autoria doa alunoa e inédito Plágios identificados invalidarão a atividade ALUNOA MATRÍCULA INSTITUIÇÃO DE MATRÍCULA CURSO DE GRADUAÇÃO COMPONENTE Curso de extensão 1 Breve descritivo do tema trabalhado no curso de extensão Aqui você vai descrever sobre o tema a partir do material bibliográfico apresentado ao longo das aulas do curso de extensão e por meio da contextualização realizada peloa docente nos encontros ao vivo Em síntese apresentar as circunstâncias do tema geral localizandoo no tempo histórico e seus reflexos na sociedade atual Será fundamental realizar a devida referênciacitação dos materiais bibliográficos que servirão de fundamento para a criação deste tópico 2 Tópico específico para o mapeamento local A partir do tema geral você vai precisar escolher um tópico em específico ou subtema para realizar a atividade de mapeamento local Para isso descreva de maneira resumida a delimitação do assunto Por exemplo se o tema geral do curso é Direitos Humanos e Relações Étnicoraciais o tópico específico pode ser Combate ao racismo nas escolas 1 A cultura da paz Efetivação da lei nº 11645 que torna obrigatório o estudo da história e cultura indígena e afrobrasileira nas escolas ações promovidas pelas instituições públicas prefeituras por exemplo para a promoção da diversidade e do combate ao racismo 3 Descritivo do local de realização da atividade de mapeamento Informe aqui o localinstituição que escolheu para a atividade e descreva as suas principais características se é pública ou privada quantidade de pessoas que atende como atua principais serviços etc 4 Data e horário de realização da atividade de mapeamento local presencialmente Informe aqui a data e horário em que realizou a atividade de mapeamento local obrigatoriamente presencial 5 Descritivo dos resultados encontrados Neste espaço descreva sobre os principais dados levantados na atividade presencial Responda a seguinte pergunta como o tema se desdobra no local pesquisado Relacionar com o tópico 1 deste roteiro 6 Registros da evidência da presencialidade Insira aqui fotos do momento da execução da atividade de mapeamento local como um dos critérios para comprovação da presencialidade no local Caso a instituição pesquisada não autorize o registro fotográfico é necessário que a pessoa representante do local assine neste relatório dando ciência nos dados informados peloa estudante neste documento na margem de cada página 2 7 Relate a sua percepção sobre a experiência nesta atividade Num breve descritivo informe como as suas habilidades profissionais foram aprimoradas por meio a execução desta atividade Justifique 8 Referências bibliográficas utilizadas Liste aqui as referências bibliográficas utilizadas seguindo a regra ABNT Fontes de sites sem qualquer uso de materiais acadêmicos e científicos serão desconsideradas na pontuação 3 24042024 Rubem Koide Curso de Extensão Algoritmos Lógica e Programação Orientada a Objetos Rubem Koide rubemkoideulifecombr 20241 24042024 Rubem Koide Professor Rubem Koide Meio de comunicação via ULIFE Quartas 24042024 a 12062024 1630 as 1900 hs 21 horasaula ALUNOS BEM VINDOS 24042024 Rubem Koide Programação Tópicos Programação 010524 Feriado Introdução a Algoritmos 240424 Lógica de programação 240424 Desenvolvimento de algoritmos 240424 080524 Princípios de orientação a objetos abstração 080524 150524 Classes objetos e métodos 150524 220524 Encapsulamento Operações e mensagens 220524 290524 Generalização herança Polimorfismo 290524 050624 Superclasses subclasses instanciação 050624 Agregação composição 120624 Construtores 120624 Introdução a linguagem Java 080524 150524 220524 290524 050624 120624 69 OBRIGADO 24042024 Rubem Koide Disponibilidade de aulas trabalhos artigos etc 24042024 Rubem Koide Canal de comunicação ULIFE email institucional 24042024 Rubem Koide INTRODUÇÃO A ALGORITMOS 24042024 Rubem Koide Algoritmo Fonte André L V Forbellone Henri F Eberspächer É o pensamento descrito como uma sequência de passos que visam atingir um objetivo Algoritmos no diaadia Receita de bolo orientação para se chegar em algum endereço Qual a importância na programação Representar o raciocínio independentemente de detalhes computacionais que podem ser acrescentados mais tarde Focalizar primeiro na resolução algorítmica do problema possibilitando depois codificala em qualquer linguagem 24042024 Rubem Koide Exemplo ALGORITMO Iteração TC TF 1 0 32 2 1 33 n n 32n 24042024 Rubem Koide Ferramentas graficas e textuais As ferramentas graficas utilizadas no projeto logico da programacao podem ser os diagramas de blocos e nao fluxogramas como alguns profissionais referem baseados na norma internacional ISO 58071985 E ou diagramas de quadros modelo conhecido tambem como NS NSD ou Chapin lese chapam O uso dessas ferramentas graficas possibilita demonstrar de forma concreta a linha de raciocinio lógico que e um elemento abstrato que o profissional de desenvolvimento usou para escrever um programa de computador Algoritmo 24042024 Rubem Koide As ferramentas textuais pseudocódigos ou metalinguagens permitem descrever de forma simples e sem o rigor tecnico de uma linguagem de programacao formal uso de parenteses pontuacoes e parametros as etapas que o programa de computador deve executar definidas e delineadas nos diagramas de blocos ou diagramas de quadros O modelo de codificação textual de um programa pode ser usado como base na tecnica chamada PDL Program Design Language uma linguagem de projeto de programacao e nao uma linguagem de programacao em si que serve como proposito inclusive de documentacao No Brasil essa tecnica e utilizada normalmente com os nomes portugues estruturado ou portugol Algoritmo 24042024 Rubem Koide O processo de desenvolvimento de programacao de computadores ocorre basicamente em duas etapas que sao analise de sistemas e programacao quando sao feitos os desenhos dos fluxogramas diagramas de blocos ou de quadros O desenvolvimento da lógica de programação utilizada em computadores eletronicos o foco ora apresentado baseiase na construcao de diagramas de blocos e pseudocódigos O estilo em diagrama de quadros nao sera apresentado uma vez que esse modelo nao e aceito como norma oficial de trabalho tendo um apelo mais academico do que comercial Algoritmo Norma ISO 58071985 E 24042024 Rubem Koide A importancia da representação grafica da linha de raciocinio lógico e considerada tambem por Berg Figueiro 1998 p 18 quando afirmam que as representacoes graficas implicam acoes distintas deixando claro que tal propriedade facilita o entendimento das ideias e justifica a sua popularidade Algoritmo Norma ISO 58071985 E A norma internacional ISO 58071985 E e a consolidacao das duas normas anteriores ISO 1028 e ISO 2636 ambas publicadas no ano de 1973 Em particular a extinta norma internacional ISO 1028 foi editada a partir da norma regional norteamericana ANSI X35 publicada no ano de 1970 24042024 Rubem Koide Segundo a norma ISO 58071985 E seu uso nao deve restringir aplicacoes ou solucoes particulares uma vez que pode haver diversas solucoes para os varios problemas de processamento de informacao Essa norma sugere criterios que devem ser adaptados segundo as necessidades existentes Os simbolos graficos da norma ISO 58071985 E permitem demonstrar de forma clara a linha de raciocinio lógico utilizada por um programador de computadores de forma que seja facil a quem nao conhece programacao entender o que se pretende do programa Existem simbolos padrão incluidos e aceitos na norma internacional e simbolos particulares de uso da IBM que foram criados por ela para atender suas proprias necessidades Algoritmo Norma ISO 58071985 E 24042024 Rubem Koide Algoritmo Norma ISO 58071985 E Fonte 24042024 Rubem Koide A representacao grafica baseada nas formas geometricas apresentadas implica no uso e implementacao de acoes distintas O uso de diagramas facilita o entendimento das ideias de uma pessoa ou equipe e justifica sua popularidade A representacao grafica baseada no uso de diagrama de blocos e tambem referenciada erroneamente no Brasil como fluxograma O termo fluxograma deve ser utilizado apenas em analise de sistemas e não na esfera de programação Possivelmente o erro no emprego do termo ocorre devido a estrutura da palavra original do ingles flowchart flow fluxo chat diagrama portanto diagrama de fluxo que nao e a mesma coisa que fluxograma Diagrama de Blocos e de Quadros 24042024 Rubem Koide Fluxograma e um conceito macro e diagrama e um conceito micro do processo de documentacao grafica da linha de raciocinio a ser usada na programacao de um computador Alem da representacao tradicional ha a representação alternativa denominada diagrama de quadros ou diagrama de NS ou diagrama de Chapin Apesar de utilizada por alguns profissionais essa forma nao e aceita por normas internacionais O diagrama NS ou NSD foi desenvolvido por Isaac Nassi e Ben Shneiderman nos anos de 197273 e ampliado por Ned Chapin no ano de 1974 Esse modelo de diagramacao substitui o formato tradicional por uma forma estrutural diferente baseada no uso de quadros Diagrama de Blocos e de Quadros 24042024 Rubem Koide Exemplo Estrutura de operacao computacional de decisao simples Diagrama de Blocos e de Quadros ESTRUTURA DECISÃO se E REPETIÇÃO PARA ENQUANTO 24042024 Rubem Koide Exemplo Estrutura de operacao computacional de laco com condicao inicial Diagrama de Blocos e de Quadros ESTRUTURA DECISÃO se E REPETIÇÃO PARA ENQUANTO 24042024 Rubem Koide Fonte O Autor Rubem Koide Exemplo Pseudo Código e Fluxograma 24042024 Rubem Koide Tipos de algoritmos Existem diversos tipos de algoritmos utilizados na computacao e o que difere um tipo do outro e a maneira de representar as instrucoes para realizacao de uma tarefa Entre os principais tipos de algoritmos podemos citar 1 descricao narrativa 2 diagrama NassiShneiderman 3 pseudocodigo 4 fluxograma 24042024 Rubem Koide A descrição narrativa utiliza linguagem natural para especificar os passos da realizacao das tarefas Pela pouca formalidade e por dar margem a interpretacoes ambiguas dificilmente e utilizada na representacao de algoritmos Tipos de algoritmos 24042024 Rubem Koide Tipos de algoritmos O diagrama de Nassi Shneiderman apresenta a solucao do problema por meio de um diagrama de quadros com uma visao hierarquica e estruturada 24042024 Rubem Koide Tipos de algoritmos O nome pseudocódigo se deve a proximidade que existe entre um algoritmo escrito em pseudocodigo e a maneira pela qual um programa e representado em uma linguagem de programacao Ele utiliza linguagem estruturada e se assemelha na forma a um programa escrito na linguagem de programacao Pascal O pseudocodigo e uma forma de representacao de algoritmos que utiliza uma linguagem flexivel entre a linguagem natural e a linguagem de programação É empregado para organizar o raciocinio logico a ser seguido para a resolucao de um problema para definir os passos da execucao de uma tarefa e para documentar rotinas de um sistema 24042024 Rubem Koide Tipos de algoritmos A estrutura basica de um pseudocodigo compreende a identificacao a declaracao de variaveis e o corpo do algoritmo 24042024 Rubem Koide Tipos de algoritmos Identificação do algoritmo Todo algoritmo representado por um pseudocodigo deve primeiro ser identificado como aparece na linha 1 do Exemplo 23 Declaração de variaveis Na linha 2 do Exemplo 23 a palavra reservada Var indica a area para declaracao das variaveis e na linha 3 as variaveis a e b sao declaradas Corpo do algoritmo Nas linhas 4 e 15 encontramos as palavras reservadas Inicio e Fim respectivamente Elas delimitam o espaco definido para escrever todos os passos necessarios para solucionar o problema 24042024 Rubem Koide Fluxograma O fluxograma e um tipo de algoritmo que se utiliza de simbolos graficos para representar acoes ou instrucoes a serem seguidas Simbologia Cada instrucao ou acao a ser executada deve ser representada por meio de um simbolo grafico 24042024 Rubem Koide Fluxograma Simbologia Cada instrucao ou acao a ser executada deve ser representada por meio de um simbolo grafico 24042024 Rubem Koide EXEMPLOS em visuAlg Fonte Piva Jr Engelbrech Nakamiti e Bianchi 24042024 Rubem Koide Algoritmo para trocar um pneu de um carro 24042024 Rubem Koide EXEMPLO Algoritmo para trocar um pneu de um carro Fonte Piva Jr Engelbrech Nakamiti e Bianchi 24042024 Rubem Koide EXERCÍCIO PSEUDOCÓDIGO Escrever um algoritmo para calcular a media para aprovação considere 1 Duas provas 2 Media para aprovação maior 7 Estrutura de decisão se senão Algoritmo Calculo da media Declaracao de variaveis nota1 nota2 media real float INICIO media nota1 nota22 Se media 70 entao imprima media imprima aprovado senao imprima media imprima reprovado Fimse FIM 24042024 Rubem Koide EXERCÍCIO PSEUDOCÓDIGO Escrever um algoritmo para calcular a media para aprovação considere 1 Duas provas 2 Media para aprovação maior 7 Estrutura de decisão se senão Algoritmo media Variáveis nota 1 nota 2 real INICIO ler nota1 nota2 media nota1 nota22 se media 70 escreva media escreve aprovado senão escreva media escreva reprovado fimse FIM 24042024 Rubem Koide OUTROS EXEMPLOS FLUXOGRAMA Fonte Piva Jr Engelbrech Nakamiti e Bianchi 24042024 Rubem Koide Algoritmo em diagramas Exemplo de Algoritmo em linguagem estruturada Fonte Kechi Hirama 24042024 Rubem Koide Exemplo de Algoritmo em Linguagem Orientada a Objetos Classe e relacionamento entre classes Cliente e Produto Fonte Kechi Hirama 24042024 Rubem Koide httpsportugoldev Ferramenta Abrir exemplos testar e compilar 24042024 Rubem Koide httpsappdiagramsnet drawio Ferramenta 24042024 Rubem Koide EXEMPLOS COM DRAWIO httpsappdiagramsnet File New 24042024 Rubem Koide Lucichart Ferramenta httpswwwlucidchartcompages 24042024 Rubem Koide MIRO Ferramenta 24042024 Rubem Koide LÓGICA DE PROGRAMAÇÃO 24042024 Rubem Koide Exemplo Acharem o menor caminho entre dois lugares Fonte Andre L V Forbellone Henri F Eberspächer LÓGICA DE PROGRAMAÇÃO Lógica Ciencia que estuda as formas de pensamento A logica nos acompanha em todos os pensamentos por exemplo Um bebe sabe que precisa chorar para receber atencao Um casal com 3 filhos notou que um vaso estava quebrado enquanto 2 criancas estavam na escola Quem e o culpado A gaveta esta fechada A caneta esta dentro da gaveta Precisamos primeiro abrir a gaveta para depois pegar a caneta O pensamento e a lógica pode ser expresso atraves da palavra falada ou da palavra escrita Um mesmo pensamento pode ser expresso em inúmeros idiomas tanto oralmente quanto por escrito 24042024 Rubem Koide Programação O que e programação Criar uma aplicacao como um ticket de um quiosque um jogo um sistema para pedido em um restaurante ou outra aplicação de negócios Programação e uma ciencia muitas tecnicas tem sido desenvolvidos para acompanhar as tarefas basicas de programacao praticas de engenharia de software assegura que um programa esta correto e manutenibilidade Programação e tambem criativo nós resolvemos problemas Aplicações de software Escrito para melhorar uma tarefa especifica É executado em um sistema operacional Exemplos processadores de texto planilhas eletronicas sistema de gerenciamento de banco de dados jogos navegadores da internet etc 24042024 Rubem Koide Instruções da camada anterior para realizar comandos mais sofisticados como as operações da linguagem C Coordenar o funcionamento de um sistema operacional por meio de interrupções e outros recursos Revisão Kernel Conceitos Basicos do Computador 24042024 Rubem Koide Maquina de Von Neumman Revisão Conceitos Basicos do Computador Fonte Arquitetura e organização de computadores William Stallings 24042024 Rubem Koide Memória Revisão Conceitos Basicos do Computador 24042024 Rubem Koide Fonte Arquitetura e organização de computadores William Stallings Programa em linguagem de montagem assembly Linguagem de montagem assembly Sintaxe diferente para cada processador Conceitos Basicos do Computador 24042024 Rubem Koide DESENVOLVIMENTO DE ALGORITMOS 24042024 Rubem Koide httpsportugoldev 24042024 Rubem Koide Exemplos de Ferramentas para Programação IDEs Programacao 1 Anaconda Spyder python 2 Eclipse java 3 VS Code diversas 4 Netbeans Banco de dados My SQL 24042024 Rubem Koide Plataformas online httpswwwonlinegdbcom Opções Ferramentas 24042024 Rubem Koide Plataformas online httpswwwmycompileriopt Ferramentas 24042024 Rubem Koide Plataformas online httpswwwmycompileriopt Ferramentas 24042024 Rubem Koide httpswwwmycompileriopt Ferramentas 24042024 Rubem Koide httpswwwreplitcom Ferramentas 24042024 Rubem Koide Testar exemplos de programação 24042024 Rubem Koide Testar exemplos de programação 24042024 Rubem Koide Exemplo Procedimento ou Módulo ou Rotina 24042024 Rubem Koide Obrigatório a entrega da Atividade de Mapeamento Local estara no ULIFE via acompanhamento Dreamshaper AVALIAÇÃO 24042024 Rubem Koide Obrigatório a entrega da Atividade de Mapeamento Local estará no ULIFE via acompanhamento Dreamshaper AVALIAÇÃO MAPEAMENTO LOCAL Horas fixas 30 horas Aluno de todas as modalidades de ensino desenvolve in loco presencialmente Atividade de Extensao em seu territorio Relatorio desta Etapa de Mapeamento Local e registrado na Trilha da ferramenta Dreamshaper O Professor nao precisa cadastrar aparecera para os alunos e professores o modelo pronto Tera um encontro no YouTube esclarecendo sobre esta avaliacao Ao final do curso o Professor acessa a entrega do aluno de forma individual e lanca a nota 24042024 Rubem Koide Biblioteca Virtual ULIFE 24042024 Rubem Koide Biblioteca Virtual ULIFE 24042024 Rubem Koide Biblioteca Virtual ULIFE 24042024 Rubem Koide Presença Lista no Google Forms httpsdocsgooglecomformsde1FAIpQLSflCB8dj4Bg7SVnkh7RQvd5V1OvzoNvJ9P8b3 51OLG5zsxQviewformuspsflink Solicitar Teste do Link 24042024 Rubem Koide Introdução a Programação Orientada a Objetos