Introdução à Programação em C

Prévia do material em texto

Aula 1
Algoritmos e Programação
prof. Paulo Nietto
2016
2
Quem sou eu?
3
Quem são vocês?
APRESENTAÇÃO DA 
DISCIPLINA
O que irei aprender?
Como irei aprender?
Objetivo da Disciplina 
• Capacitar o aluno na resolução de problemas utilizando 
uma linguagem de programação
• Desenvolver o raciocínio lógico voltado a programação
• Mito: programação NÃO é coisa de “nerd”
6
Metodologia Ativa
Quiz
Apresentação 
de Conceitos
Resolução de 
Exercícios
Discussão de 
Soluções
Práticas em 
Laboratório
Trabalho em 
Grupo
Atividades 
Extraclasse
Trabalho
Peer-to-Peer
Critério de Avaliação N1 (40%)
• N1 está dividida em
– 1 Avaliação Discursiva (individual)
– 2 Atividades práticas
– APS (Atividade Prática Supervisionada)
• + Teste de Progresso – 10,0 pontos (OBRIGATÓRIO)
• Média – N1
– Média = ((Nota1 + Nota2 + TP) / 3) * 0,4
8
Critério de Avaliação N2 (60%)
• N2 
– Prova Final – Modelo ENADE (10,0 pontos)
– Substitutiva (10,0 pontos)
• Média final
– Média = ( 0,4 x N1 + 0,6 x N2)
– Aprovação: média >= 5,0 pontos
9
Planos de Ensino e Cronograma de Aulas
• Os planos estão disponíveis na Unidade Web
10
Softwares Utilizados
• Compilador C - MingW
• IDE – Code Blocks
• http://www.codeblocks.org/downloads/26
11
Biblioteca (Online) e Bibliografia
Bibliografia
ASCENCIO, Ana Fernanda Gomes; Campos, 
Edilene Aparecida Veneruchi de. 
Fundamentos de Programação de 
Computadores. 3ª ed. São Paulo : Pearson 
Prentice Hall, 2007.
GUEDES, Sergio. Lógica de programação 
algorítmica. São Paulo: Pearson Education 
do Brasil, 2014.
Bibliografia
DEITEL, Paul & DEITEL, Harvey. C Como 
Programar. 6a ed. Pearson Prentice Hall, 2011.
MIZRAHI, Victorine Viviane. Treinamento em 
Linguagem C. 2a ed. São Paulo: Pearson 
Prentice Hall, 2008.
15
https://www.youtube.com/watch?v=iKKOV4yGI_M
Principais Conceitos
Fonte: www.corbis.com
O que é Lógica?
• Lógica
– Pode ser definida como a “arte de bem pensar”
– Relacionada à coerência e racionalidade, ao que é correto
– Sempre que você expressa pensamentos de forma correta, você 
está sendo lógico!
– Portanto, a lógica se relaciona também com a “correção do 
pensamento”, determinando quais operações são válidas e quais 
não são
17
Lógica = colocar “ordem no 
pensamento”!
O que é um algoritmo?
• Algoritmo
– Uma sequência finita de ações (instruções) encadeadas segundo 
uma determinada lógica com o objetivo de solucionar um problema 
específico
• Instrução
– É a informação que indica a um computador uma ação elementar a 
ser executada 
18
SOMTIROGLA
Como fazer um bolo de chocolate?
O que vai no bolo?
19
Mas qual a ordem????
• Ordenar em passos Lógicos!
• Exercício: Fazer o bolo de chocolate em no máximo 8 
passos lógicos 
– Bater os ovos com a manteiga 
– Adicionar o açúcar e a farinha aos poucos 
– Adicionar o leite e bater 
– Adicionar o chocolate 
– Misturar o fermento 
– Despejar a mistura em um forma untada 
– Levar ao forno para assar por 30 minutos 
– Retirar do forno e comer
20
Fases de um Algoritmo
Valores 
iniciais
Seqüencia 
lógica de 
instruções 
(Algoritmo)
Resultado
NÃO!!
Aprender a programar é como aprender uma 
nova língua
Está relacionado a aprender a se expressar em 
um novo dialeto
22
Compilação do programa
23
E como é no C?
• A linguagem C é compilada!
24
Compilador 
C
Executável
.exeLinkEditor
bibliotecas
prog.c prog.o prog.exe
Exercitando a lógica...
Problema 1: Problema dos Comboios
• Um comboio parte de Brasília a uma velocidade de 
120 Km/h em direção a São Paulo, ao mesmo tempo 
em que outro comboio parte de São Paulo a uma 
velocidade de 80km/h em direção a Brasília
• Quando os comboios se encontram, qual deles está 
mais próximo de Brasília? Aquele que parte de 
Brasília ou o que parte de São Paulo?
26
Problema 2: 4 pontos e 3 retas
• Una os 4 pontos com apenas três retas sem levantar 
a ponta do lápis e acabando no ponto onde começou
27
Problema 3: O Lobo, a Cabra e o Repolho
• Um homem precisa atravessar um rio com um barco que possui 
capacidade apenas para carregar ele e mais uma de suas 3 cargas, 
que são: um lobo, uma cabra e um repolho. 
• O que o homem deve fazer para conseguir atravessar o rio sem perder 
suas cargas?
– Sendo que, o lobo não pode ficar sozinho com a cabra
– A cabra não pode ficar sozinha com o repolho
28
Problema 4: A corrida dos 8 carros 
• Oito carros, de marcas e cores diferentes, que nada 
tem a ver com suas cores da Formula 1, estão 
alinhados, lado a lado, para uma corrida. Estabeleça 
a ordem em que os carros estão dispostos, 
baseando-se nas seguintes informações:
29
Regras
a. O FERRARI está entre os carros 'vermelho' e 'cinza'
b. O carro 'cinza' está à esquerda do LOTUS
c. O MACLAREN é o segundo carro à esquerda do FERRARI e o primeiro à 
direita do carro 'azul'
d. O TYRREL não tem carro a sua direita e esta logo depois do carro 'preto'
e. O carro ‘preto’ está entre o TYRREL e o carro 'amarelo'
f. O JORDAN não tem carro algum à esquerda: está a esquerda do carro 'verde' 
g. A direita do carro 'verde' está o MARCH
h. O LOTUS é o segundo à direita do carro 'creme' e o segundo a esquerda do 
carro 'marrom' 
i. O WILLIAN é o segundo à esquerda do BENETTON
30
Problema 5: Missionarios e canibais
• Atravessar todos os missionários e canibais de uma 
margem para outra. Os missionários não podem ficar 
em número menor que os canibais
– https://rachacuca.com.br/jogos/missionarios-e-canibais/
Atividade de Programação
• Acesse o site: https://studio.code.org/
• Se cadastre no site para acompanhar 
o desenvolvimento das atividades
• Faça a atividade ”Labirinto
Clássico”
32