31.03.2020

KLASA VII

INFORMATYKA - ZAJĘCIA ZDALNE

DZIAŁ: ALGORYTMIKA I PROGRAMOWANIE


Temat lekcji: Sposoby przedstawiania algorytmów.


W tym dziale zaczynamy przygodę z algorytmami i programowaniem.


Waszym zadaniem jest przeczytanie poniższego materiału dotyczącego algorytmów oraz rozdziału z książki "Sposoby przedstawiania algorytmów", który zosał dołączony w formie skanu w załączniku. 


Przedstaw w postaci schematu blokowego:

  • algorytm odpowiadajacy za obliczenie pola prostokąta
  • algorytm przedstawiający działanie arytmetyczne dodawania
  • algorytm przedstawiający działanie arytmetyczne dzielenia

 

 Swoje prace (schematy blokowe algorytmów) proszę przesyłać na email: spswietajnoklasa7@wp.pl (w tytule e-mail podaj przedmiot oraz imię i nazwisko) do dnia 06.04.2020. Schematy blokowe możesz narysować w edytorze tekstu takim jak word lub darmowym libreoffice.

 

 

 

 załączniki:

sposoby przedstawiania algorytmów cz. 1

sposoby przedstawiania algorytmów cz. 2

sposoby przedstawiania algorytmów cz. 3

 

 linki warte obejrzenia:

https://www.youtube.com/watch?v=LWNUczvbEgM

 

 

 

 

Algorytm to zestaw ściśle określonych czynności, prowadzących do wykonania pewnego zadania.

Zdefiniowany algorytm może zostać zapisany w wybranym języku programowania. Ale ten sam algorytm może zostać zapisany różnie, w zależności od użytego języka programowania.

Zapis algorytmu w wybranym języku programowania nazywamy implementacją algorytmu.

 

Reprezentacja algorytmów

Algorytm opisujący operacje do wykonania może zostać zapisany w różny sposób. Może to być:

  • zapis słowny
  • lista kroków
  • pseudokod
  • drzewo algorytmu
  • schemat blokowy


Opis słowny
W opisie słownym operacje, które należy wykonać, są zapisywane za pomocą zwykłego tekstu. Ten sposób zapisu algorytmu stosowany jest we wstępnej fazie opisu problemu, gdy trzeba w sposób ogólny przedstawić operacje do wykonania, bez określania szczegółów dotyczących rozwiązania problemu.


Lista kroków
Na liście kroków każda operacja, którą należy wykonać, jest zapisywana w postaci numerowanego kroku. Lista kroków pozwała dokładnie zdefiniować cały algorytm.


Pseudokod
Pseudokod to opis słowny przypominający zapis kroków algorytmu, który może zawierać instrukcje z języka programowania. Tworząc pseudokod, najczęściej używamy słów języka naturalnego do określenia kroków algorytmu (np. wczytaj dane, oblicz wartość), ale mogą pojawić się w nim elementy zawierające symboliczny opis działań (np. a=5, powtarzaj ... aż do ...).


Drzewo algorytmu
Drzewo algorytmu to reprezentacja graficzna algorytmu. W schemacie drzewa wyróżnione są: jeden główny element, tj. korzeń (wierzchołek), który stanowi początek algorytmu, gałęzie (wierzchołki pośrednie), które są reprezentacją wykonywanych operacji, oraz liście (wierzchołki końcowe), które reprezentują otrzymane wyniki. Drzewo algorytmu może zostać przedstawione jako graf.

Schemat blokowy
W schemacie blokowym operacje, które należy wykonać, są przedstawione w postaci graficznej z użyciem symboli.





 

Klasyfikacja algorytmów ze względu na kolejność wykonywania działań


  • Liniowy — kolejne kroki w algorytmie są wykonywane w kolejności, w jakiej zosłały zapisane. Żaden krok nie może być pominięty ani powtórzony
 
 
 
 
 
 
  • Warunkowy (z rozgałęzieniem) — wykonanie zależy od spełnienialub niespełnienia określonego warunku.







  • Z pętlą (cykliczny) — grupa poleceń jest powtarzana wielokrotnie. Liczba powtórzeń może być z góry określona lub grupa poleceń jest powtarzana aż do spełnienia określonego warunku.