Pojęcie algorytmu


  1. Metryczka konspektu

  1. Imię i nazwisko osoby prowadzącej lekcje: Sylwia Sapińska

  2. Klasa: III a,b

  3. Data prowadzonej lekcji: 7.06.2013

  4. Miejsce realizacji lekcji: pracownia komputerowa

  5. Czas trwania lekcji: 45 min

  1. Umiejscowienie lekcji w strukturze jednostki metodycznej

  1. Temat lekcji poprzedniej: Podstawowe pojęcia informatyczne.

  2. Temat lekcji prowadzonej: Pojęcie algorytmu. Algorytm rekurencyjny.

  3. Temat lekcji następnej: Dziś i jutro technologii informacyjnej.

  1. Wiązka celów operacyjnych

A: Operacyjne cele instrumentalne

  1. Wiadomości:

1.1. Wiadomości do zapamiętania: uczeń wyjaśnia pojęcia: algorytm, algorytmika, zna istotę i strukturę algorytmu, podstawowe symbole graficzne używane w schematach blokowych, rodzaje podstawowych technik algorytmicznych,

1.2. Wiadomości do zrozumienia: uczeń wymieni różnice w sposobach prezentowania i zapisu algorytmów,

  1. Umiejętności:

    1. Umiejętność stosowania wiadomości w sytuacjach typowych: uczeń umie w sposób przejrzysty i czytelny opisywać algorytmy, systematycznie i dokładnie prowadzić działania w prezentowaniu algorytmów

    2. Umiejętność stosowania wiadomości w sytuacjach problemowych: uczeń umie przedstawić proste sytuacje problemowe w umowny sposób za pomocą prostych schematów blokowych.

3. Zdolności poznawcze (Spostrzegawczość; Wyobraźnia techniczna (przestrzenna, konstrukcyjna, operacyjna); Myślenie techniczne (wyobrażeniowe, graficzne, pojęciowe); Pamięć; Uwaga; Zainteresowania techniczne) nabywane w czasie lekcji przez ucznia (należy nazwać oraz w krótko opisać sposób ich nabywania

Pamięć- uczeń zapamięta poznane pojęcia

Uwaga- uczeń skupia swą uwagę na prowadzonych zajęciach.

B: Operacyjne cele kierunkowe

  1. Działanie

    1. Uczestnictwo w działaniu: uczeń wykazuje gotowość do podjęcia określonych przez nauczyciela zadań

    2. Podejmowanie działań: uczeń samodzielnie podejmuje czynności związane z realizacją ćwiczenia

  2. Postawy

  3. Nastawienie na działania: uczeń konsekwentnie realizuje kolejne etapy ćwiczenia zmierzające do rozwiązania zadania

    1. System działań: uczeń samodzielnie steruje procesem rozwiązania zadania.

  1. Metody uczenia się, nauczania i dydaktyczne środki kształcenia

  1. Podstawowa strategia dydaktyczna:

  1. Struktura lekcji

  2. L.p.

    Fazy/ogniwa lekcji

    Czas trwania

    1.

    Czynności organizacyjne (sprawdzenie obecności, wpis tematu lekcji do dziennika)

    2 min

    2.

    Uświadomienie celów lekcji

    2 min

    3.

    Zapoznanie z tematem lekcji

    1 min

    4

    Realizacja tematu

    25 min

    5.

    Ćwiczenie

    13 min

    6.

    Czynności organizacyjno porządkowe, zakończenie lekcji

    2 min

    1. Przebieg lekcji

    Należy w formie punktów (opisu) przedstawić czynności nauczyciela i oczekiwane zachowania uczniów

    L.p.

    Faza/ogniwa lekcji

    Czynności nauczyciela

    Oczekiwane czynności / zachowania uczniów:

    1.

    Czynności organizacyjne

    Sprawdzenie listy obecności

    Uczeń potwierdza swą obecność

    2.

    Uświadomienie celów lekcji

    Nauczyciel mówi o czym będzie mowa na dzisiejszej lekcji i co z niej wyniosą.

    Słuchają uwaznie

    3.

    Podanie tematu lekcji

    Zapisuje temat lekcji na tablicy

    Zapisują temat w zeszycie

    4.

    Realizacja tematu

    Algorytm- to skończony , uporządkowany zbiór jasno zdefiniowanych czynności koniecznych do wykonania pewnego zadania w skończonej liczbie kroków.

    Budowa algorytmu - Algorytm musi być przedstawiony w taki sposób aby mógł być jednoznacznie odczytany i można go było odpowiednio zastosować.

    Każdy algorytm zawiera:

    • opis danych

    • opis wyników

    • plan działania czyli przetworzenia danych

    Gdzie spotykamy algorytmy:

    -algorytm tabliczki mnożenia

    -mnożenia dowolnych liczb

    -obsługi urządzeń-instrukcje obsługi

    -kulinarne.

    Rodzaje algorytmów:

    -iteracyjne (algorytm i programy, w których wielokrotnie wykonuje się określone instrukcje aż nie zostanie wykonany założony warunek)

    -rekurencyjne (to takie procedury, które posiadają w swoje definicji wywołanie samej siebie)

    -sekwencyjne (instrukcje są wykonywane w ściśle określonym porzadku).

    Plan działania przedstawiany jest w postaci ciągu czynności, które to muszą być wykonane w określonej kolejności.

    Opis czynności występujących w algorytmie nazywamy instrukcjami.

    Sposoby przedstawiania instrukcji algorytmicznych :

    • w języku potocznym (opis słowny)

    • schematów blokowych (zapisanych ręcznie, utworzonych za pomocą programu ELI)

    • instrukcje w danym języku programowania np. Pascal

    • ciąg kroków (lista)

    Pojęcie schematu blokowego: jest to graficzny zapis algorytmu rozwiązania problemu przedstawiający opis i kolejność wykonywania czynności realizujących dany algorytm.

    Skrzynki graficzne Start/Stop, skrzynka operacyjna, warunkowa, wprowadzania i wyprowadzania informacji.

    Rekurencja to metoda tworzenia algorytmów, która polega na tym, że w pewnym momencie algorytm jest zatrzymany i ma za zadanie rozwiązanie takiego samego zadania, ale za pomocą innych danych. Algorytm rekurencyjny w trakcie wykonywania odwołuje się do swojej definicji np. 

    jedz zupę:
    1. jedz zupę,
    2. jeżeli talerz nie jest pusty, jedz zupę (wracasz do pkt 1)
    3. w przeciwnym razie - masz koniec jedzenia zupy.

    pranie:
    1. jeżeli masz brudne rzeczy, to upierz spodnie i powieś je, w przeciwnym razie wykonaj krok trzeci (koniec prania),
    2. pierz dalej ( aż wypierzesz wszystko ),
    3. koniec prania.

    słuchają

    5.

    Cwiczenie

    Uczniowie mają napisać przykładowy algorytm rekurencyjny

    Uczniowie wykonuja cwiczenie

    6.

    Zakończenie zajęć

    Powtórzenie wiadomości.

    Uczniowie odpowiadaja na zadane pytania przez nauczyciela.

    ……………………………………………………………….

    Podpis nauczyciela - opiekuna praktyki z ramienia szkoły



    Wyszukiwarka

    Podobne podstrony:
    Pojęcie algorytmu, wykłady i notatki, dydaktyka matematyki, matematyka przedszkole i 1-3
    Pojęcia algorytmy, Studia Informatyka 2011, Semestr 2, Algorytmy i struktury danych, algorytmy sciag
    Algorytmy pojecia opis
    Algorytm sposobem pisemnym, pojęcie i tok metodyczny (ze schematem) dodawanie i odejmowanie lub mnoż
    Układy Napędowe oraz algorytmy sterowania w bioprotezach
    5 Algorytmy
    5 Algorytmy wyznaczania dyskretnej transformaty Fouriera (CPS)
    Pojęcie i istota rozpoznania wojskowego
    02 Pojęcie i podziały prawaid 3482 ppt
    wykład dr szaroty pojęcia
    Tętniak aorty brzusznej algorytm

    więcej podobnych podstron