INFORMATYKA W SZKOLE. Podyplomowe Studia Pedagogiczne. Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227
|
|
- Miłosz Wolski
- 6 lat temu
- Przeglądów:
Transkrypt
1 INFORMATYKA W SZKOLE Dr inż. Grażyna KRUPIŃSKA grazyna@fis.agh.edu.pl D-10 pokój 227 Podyplomowe Studia Pedagogiczne
2 2 Algorytmy Nazwa algorytm wywodzi się od nazwiska perskiego matematyka Muhamed ibn Musy al-chorezmi (z Chorezmu), który ok. 820 roku n.e. opisał pozycyjny system kodowania dziesiętnego liczb i sztukę liczenia w tym systemie. W XII w. Europie przetłumaczono jego książkę i rozpoczęto wykonywanie obliczeń metodą "pisemną".
3 Algorytmy 3 Algorytmem nazywamy skończony ciąg instrukcji prowadzących do rozwiązania danego problemu lub zadania. Jest to przepis postępowania prowadzący do osiągnięcia jakiegoś celu. Implementacja to zapis algorytmu w języku programowania.
4 Algorytmy 4 Algorytmika - podstawowy dział informatyki poświęcony poszukiwaniom, konstruowaniu i badaniom algorytmów, zwłaszcza w kontekście ich przydatności do rozwiązywania problemów za pomocą komputerów. Program komputerowy - to logicznie uporządkowany ciąg instrukcji języka programowania realizujący algorytm.
5 Algorytmizacja zadania 5 Sformułowanie zadania Określenie danych wejściowych Określenie celu, czyli oczekiwanego wyniku Poszukanie metody rozwiązania, czyli algorytmu Przedstawienie algorytmu w postaci opisu słownego listy kroków schematu blokowego języka programowania Analiza poprawności rozwiązania Testowanie rozwiązania dla różnych danych ocena efektywności przyjętej metody
6 Cechy algorytmu 6 Skończoność (realizowany ciąg operacji powinien mieć swój koniec). Określoność (zarówno operacje, jak i porządek ich wykonywania powinny być ściśle określone, nie zostawiając miejsca na dowolną interpretację użytkownika). Ogólność (algorytm nie ogranicza się do jednego, pojedynczego, szczegółowego przypadku, ale odnosi się do pewnej klasy zadań). Efektywność (algorytm powinien prowadzi do rozwiązania możliwie najprostszą drogą).
7 Algorytmy 7 Liniowe - po każdym kroku jako kolejna wykonywana jest zawsze ta sama instrukcja. Algorytm liniowy posiada tylko i wyłącznie instrukcje bezpośredniego następstwa. Są one wykonywane w przewidzianej kolejności bez względu na dane, na których algorytm operuje. liczenie pola powierzchni
8 Algorytmy 8 Warunkowe (nazywanymi też algorytmami z rozgałęzieniami) może nastąpić kilka alternatywnych ciągów działań. Wybór jednego z nich następuje w zależności od spełnienia (bądź niespełnienia) warunku. sprawdzanie czy liczba jest dodatnia
9 Algorytmy 9 Iteracyjne występuje powtarzanie danego ciągu operacji. Liczba powtórzeń może być ustalona przed wykonaniem instrukcji lub może zależeć od spełnienia pewnego warunku, który jest sprawdzany w każdej iteracji. Iteracja inaczej zwana jest pętlą. sumowanie kilku kolejnych liczb
10 Opis słowny 10 Kontrola biletów Dane wejściowe: rok urodzenia Dane wyjściowe: decyzja o wpuszczeniu na seans Każdemu wchodzącemu należy sprawdzić wiek, odejmując od obecnego roku jego rok urodzenia. Jeżeli wchodzący ma 18 lub więcej lat należy go wpuścić do sali, w przeciwnym wypadku nie.
11 11 Lista kroków Kontrola biletów Dane wejściowe: rok urodzenia Dane wyjściowe: decyzja o wpuszczeniu na seans 1. Podaj rok urodzenia wchodzącego 2. Odejmij od obecnego roku rok urodzenia wchodzącego 3. Jeżeli wynik < 18 nie wpuszczaj do sali 4. Jeżeli wynik 18 wpuść do sali
12 Schemat blokowy 12 Algorytm w postaci schematu blokowego jest graficzną reprezentacją słownego zapisu algorytmu
13 Schemat blokowy 13 START STOP Skrzynki graniczne - wskazują początek i koniec wykonywania schematu blokowego. S a + b Skrzynka operacyjna (instrukcji) Wprowadź Wyprowadź Skrzynki wejścia/wyjścia dane lub wyniki.
14 Schemat blokowy 14 S > 10 Nie Tak Skrzynka warunku jest rombem, w którym umieszcza się warunek decydujący o dalszej kolejności wykonywania operacji.
15 Tak Start popatrz w lewo czy cos jedzie Nie Przejście przez ulicę przejdź do osi jezdni popatrz w prawo Schemat blokowy iteracyjny (warunkowy) Tak czy cos jedzie Nie przejdź przez jezdnię
16 Zmienne Zmienna jest synonimem pewnego obszaru pamięci, służącego do przechowywania danych. Posiada trzy podstawowe atrybuty: symboliczną nazwę identyfikator, miejsce przechowywania, wartość; Za pomocą nazwy możemy w kodzie źródłowym odwołać się do zawartości. W programie wartość zmiennej może być odczytywana lub zastępowana nową wartością, tak więc wartość zmiennej może zmieniać się w trakcie wykonywania programu. Nazwa i miejsce przechowywania nie zmieniają się w trakcie istnienia zmiennej
17 Zmienne Abstrakcja komórek pamięci: programista może przechowywać dane w pamięci, nie martwiąc się o techniczne szczegóły (np. przydział pamięci). Odpowiedniość między zmiennymi, a komórkami pamięci może być bezpośrednia (np. dla zmiennych typu całkowitego) odległa (np. wielowymiarowe tablice).
18 Zmienna Nazwa Adres liczba 23 Zakres widoczności Okres życia Wartość Typ
19 Typy danych Typ to pewien ustalony zbiór wartości, które mogą być przyjmowane przez zmienne. Z każdym typem związany jest rozmiar przydzielanej pamięci dla zmiennej danego typu. Z każdym typem związany jest zbiór operacji, które można wykonywać na wartościach z tego typu. Dozwolone operacje to wszystkie operatory, których dziedziną jest typ lub typ z nim zgodny (tu zgodność rozumiana jako zawieranie).
20 Schemat blokowy - liniowy 20 START Podaj (a) Podaj (b) Obliczanie sumy dwóch liczb S a + b STOP Wypisz S
21 Schemat blokowy - liniowy 21 START Podaj (a) Pole a * a Obliczanie pola kwadratu Wypisz Pole STOP
22 Schemat blokowy - warunkowy 22 START Podaj (a) Obliczanie wartości bezwzględnej Tak wynik a a 0 Nie wynik -a STOP Wypisz wynik
23 Start Czytaj N (2) S 0 L N N 2 S 0 L 2 Tak L > 0 Nie S 2 L 1 S 3 L 0 S S + L L L 1 Pisz S Schemat blokowy iteracyjny (z licznikiem) Obliczanie sumy N-kolejnych liczb naturalnych
24 Start Czytaj N S 0 N 2 S 0 N 2 Tak N > 0 Nie S 2 N 1 S 3 N 0 S S + N N N 1 Pisz S Schemat blokowy iteracyjny (z licznikiem) Obliczanie sumy N-kolejnych liczb naturalnych
25 Start Czytaj N S 0 Tak N > 0 Nie S S +N N N 1 Pisz S Schemat blokowy iteracyjny (z licznikiem) Obliczanie sumy N-wczytanych liczb naturalnych
26 Start Czytaj N S 0 Czytaj Liczba Tak N > 0 Nie S S + L N N 1 Pisz S
27 Start Czytaj N S 0 Czytaj Liczba Tak N > 0 Nie S S + Liczba N N 1 Pisz S
28 Start Czytaj N S 0 Czytaj Liczba N 3 S 0 Liczba 2 S 2 N 2 Liczba 4 Czytaj Liczba Tak N > 0 Nie S 6 N 1 Liczba 4 S 10 N 0 Liczba 5 S S + Liczba N N 1 Pisz S
29 Start Czytaj N S 0 N 3 S 0 Liczba 2 S 2 N 2 Liczba 4 N 3 S 0 Liczba 2 S 2 N 2 Tak Czytaj Liczba N > 0 Nie S 6 N 1 Liczba 4 S 10 N 0 Liczba 5 Liczba 4 S 6 N 1 Liczba 4 S 10 N 0 S S + Liczba N N 1 Pisz S
30 Start Czytaj N S 0 Tak N > 0 Nie Czytaj Liczba Pisz S S S + Liczba N N 1 Minimalna wartość z N-wczytanych liczb naturalnych
31 Start Czytaj N S 0 Tak Czytaj Liczba S <=30 Nie Wypisz Liczba Pisz S S S + Liczba Wczytywanie liczb aż suma > 30
32 Start Czytaj N Czytaj Liczba S Liczba S S + Liczba Tak S <=30 Nie Wypisz Liczba Wczytaj Liczba Wypisz Suma Wczytywanie liczb suma > 30, z przekroczeniem
33 Start Czytaj N S 0 Czytaj Liczba Min Liczba S S + Liczba N N 1 Min Liczba Tak N > 0 Nie Tak Nie Czytaj Liczba Pisz S Min > Liczba Pisz Min S S + Liczba N N 1
34 Rysowanie wzoru * * * * * * * * * * Start Czytaj N Tak Pisz * N > 0 Nie N N 1
35 Rysowanie wzoru * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Start Czytaj N Tak Pisz * N > 0 Nie Trzeba powtórzyć trzy razy N N 1
36 Rysowanie wzoru * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Start Czytaj linia N linia ile 3 N > 0 Nie Pisz \n Tak Pisz * N linia ile ile 1 N N 1 ile > 0 Tak Nie
37 Rysowanie wzoru * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Start Czytaj linia N linia ile 3 N > 0 Nie Pisz \n Tak Pisz * N linia ile ile 1 N N 1 ile > 0 Tak Nie
38 Rysowanie wzoru * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Start Czytaj ile N ile Tak N > 0 Nie Pisz \n Pisz * N ile ile ile 1 N N 1 ile > 0 Tak Nie
39 Rysowanie wzoru * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Start Czytaj ile N 1 Tak Pisz * N > 0 N N+1 Nie Pisz \n ile ile 1 N N 1 ile > 0 Tak Nie
40 Systemy pozycyjne System pozycyjny o dowolnej podstawie p p > 1 W systemie tym mamy p cyfr, które oznaczymy c i Zapisujemy pewną liczbę za pomocą n cyfr: c n-1 c n-2... c 2 c 1 c 0
41 Systemy pozycyjne wagi pozycji p p p p p n n c c c c c n n n n n n p c p c p c p c p c 1 0 n i i c i p
42 Systemy pozycyjne p = 7, zbiór cyfr to {0,1,2,3,4,5,6} (7) =??? (10) (7) = 1 * * * * * (7) = 1 * * * * * (7) = (10)
43 Systemy pozycyjne p = 17, zbiór cyfr to {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,G} AGF63B (17) =??? (10) AGF63B (17) = 11 * * * * * * 17 5 AGF63B (17) = 11 *1 + 3 * * * * * AGF63B (17) = (10)
44 Systemy pozycyjne Podany sposób obliczania wartości liczby zapisanej w dowolnym systemie pozycyjnym jest poprawny, lecz z punktu widzenia wykonywania obliczeń czasochłonny, ponieważ występują w nim potęgi podstawy. Działanie potęgowania jest czasochłonne - komputery dużo szybciej wykonują mnożenie i dodawanie.
45 Schemat Hornera Sposób obliczenia wartości wielomianu dla danej wartości argumentu wykorzystujący minimalną liczbę mnożeń. L = C 4 p 4 + C 3 p 3 + C 2 p 2 + C 1 p 1 + C 0 p 0 Ponieważ p 1 = p oraz p 0 = 1 L = C 4 p 4 + C 3 p 3 + C 2 p 2 + C 1 p + C 0
46 Schemat Hornera L = C 4 p 4 + C 3 p 3 + C 2 p 2 + C 1 p + C 0 L = p*( C 4 p 3 + C 3 p 2 + C 2 p 1 + C 1 )+ C 0 L = p*(p*( C 4 p 2 + C 3 p 1 + C 2 ) + C 1 )+ C 0 L = p*(p*( p*(c 4 p 1 + C 3 )+ C 2 ) + C 1 )+ C 0 L = p*(p*( p*(p*(c 4 )+ C 3 )+ C 2 ) + C 1 )+ C 0
47 Schemat Hornera L = p*(p*( p*(p*(c 4 )+ C 3 )+ C 2 ) + C 1 )+ C 0 Możemy przekształcić ze względu na przemienność mnożenia: L = (((C 4 *p + C 3 )* p + C 2 ) *p + C 1 ) *p + C 0
48 Dla wielomianu n-tego stopnia w zwykłej postaci należy wykonać Schemat n*(1+n)/2 Hornera mnożeń, a dla wielomianu po zastosowaniu schematu Hornera tylko n mnożeń! L = ((((C 4 ) *p + C 3 )* p + C 2 ) *p + C 1 ) *p + C 0 Budujemy algorytm : L 0 = C 4 - wartość początkowa L 1 = L 0 p + C 3 = C 4 p + C 3 L 2 = L 1 p + C 2 = (C 4 p + C 3 ) p + C 2 = C 4 p 2 + C 3 p + C 2 L 3 = L 2 p + C 1 = (C 4 p 2 + C 3 p + C 2 ) p + C 1 = C 4 p 3 + C 3 p 2 + C 2 p + C 1 L 4 = L 3 p + C 0 = (C 4 p 3 + C 3 p 2 + C 2 p + C 1 ) p + C 0 = C 4 p 4 + C 3 p 3 + C 2 p 2 + C 1 p + C 0
49 Struktury danych - tablice Tablica jednowymiarowa - to zestaw elementów takiego samego typu. Dostęp do poszczególnych elementów jest poprzez indeksowanie. 6 liczba1 6 tablica[1] 7 liczba2 7 tablica[2] 15 liczba3 15 tablica[3]
50 Tablica jednowymiarowa Tablica jednowymiarowa - to zestaw elementów takiego samego typu. Dostęp do poszczególnych elementów jest poprzez indeksowanie. 6 liczba1 indeks 1 6 tablica[1]=6 7 liczba2 indeks 2 7 tablica[2] = 7 15 liczba3 indeks 3 15 tablica[3] = 15
51 Tablica jednowymiarowa Wczytanie zawartości tablicy 3elementowej Start wczytaj tab[1] wczytaj tab[2] Start i 1 i 3 Nie wczytaj tab[3] Tak 6 tablica[1] wczytaj tab[i] 7 tablica[2] 15 tablica[3] i i + 1
52 Tablica jednowymiarowa Wczytanie i wypisanie zawartości tablicy 3elementowej Start i 1 i 3 Nie i 1 Tak 6 tablica[1] wczytaj tab[i] i i + 1 Nie i 3 Tak wypisz tab[i] 7 15 tablica[2] tablica[3] i i + 1
53 Tablica jednowymiarowa Start i 1 i 3 Nie i 3 Tak 6 tablica[1] wczytaj tab[i] i i + 1 Nie i 1 Tak wypisz tab[i] 7 15 tablica[2] tablica[3] i i - 1
54 Tablica jednowymiarowa Dane wejściowe : 10-cio elementowa tablica liczb całkowitych Dane wyjściowe: suma elementów tablicy Start wczytaj : A[1],,A[10] Suma 0 licznik 1 licznik <=10 Suma Suma + A[licznik] licznik licznik + 1 Wypisz Suma
55 Tablica jednowymiarowa Dane wejściowe : 10-cio elementowa tablica liczb całkowitych Dane wyjściowe: najmniejszy elementów tablicy Start wczytaj : A[1],,A[10] Min A[1] licznik 2 A[licznik]< Min licznik <=10 licznik licznik + 1 Min A[licznik] Wypisz Min
56 Tablica jednowymiarowa Dane wejściowe : 10-cio elementowa tablica liczb całkowitych Dane wyjściowe: najmniejszy elementów tablicy Start wczytaj : A[1],,A[10] Min Min A[1] 1 licznik 2 A[licznik]< A[Min] licznik <=10 licznik licznik + 1 Min Min A[licznik] Wypisz Min Wypisz A[Min]
57 Tablica jednowymiarowa Dane wejściowe : 10-cio elementowa tablica liczb całkowitych Dane wyjściowe: najmniejszy elementów tablicy Start wczytaj : A[1],,A[10] Min Min A[1] 1 licznik 2 A[licznik]< A[Min] licznik <=10 licznik licznik + 1 Min Min A[licznik] Wypisz Min Wypisz A[Min]
58 Sortowanie Dane wejściowe : trzy liczby w dowolnym porządku Dane wyjściowe: trzy liczby w porządku rosnącym Start wczytaj : a, b, c a>b a b b > c a > c a c b c
59 Tablica jednowymiarowa Dane wejściowe : 10-cio elementowa tablica liczb całkowitych Dane wyjściowe: posortowana 10-cio elementowa tablica liczb całkowitych Start wczytaj : A[1],,A[10] Min Min A[1] 1 licznik 2 A[licznik]< A[Min] licznik <=10 licznik licznik + 1 Min Min A[licznik] Wypisz Min Wypisz A[Min]
60 Tablica jednowymiarowa Start wczytaj : A[1],,A[10] Min 1 licznik 2 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 Wypisz Min Wypisz A[Min]
61 Tablica jednowymiarowa Start wczytaj : A[1],,A[10] Min 1 licznik 2 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 Wypisz Min Wypisz A[Min]
62 Tablica jednowymiarowa Start wczytaj : A[1],,A[10] Min 1 licznik 2 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 Wypisz Min Wypisz A[Min]
63 Tablica jednowymiarowa Start wczytaj : A[1],,A[10] Min 1 licznik 2 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[1] Wypisz A[Min]
64 Tablica jednowymiarowa Start wczytaj : A[1],,A[10] Min 1 licznik 2 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <= A[Min] A[1] Wypisz A[Min]
65 Tablica jednowymiarowa Start wczytaj : A[1],,A[10] Min 1 licznik 2 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[1] Wypisz A[Min]
66 Tablica jednowymiarowa Start wczytaj : A[1],,A[10] Min 2 licznik 3 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <= A[Min] A[1] Wypisz A[Min]
67 Tablica jednowymiarowa Start wczytaj : A[1],,A[10] Min 2 licznik 3 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <= A[Min] A[1] Wypisz A[Min]
68 Tablica jednowymiarowa Start wczytaj : A[1],,A[10] Min 2 licznik 3 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <= A[Min] A[2] Wypisz A[Min]
69 Tablica jednowymiarowa Start wczytaj : A[1],,A[10] Min 2 licznik 3 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <= A[Min] A[2] Wypisz A[Min]
70 Start wczytaj : tablice A pocz 1 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[2] Wypisz A[Min]
71 Start wczytaj : tablice A pocz 1 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
72 Start wczytaj : tablice A pocz 1 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
73 Start wczytaj : tablice A pocz 1 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
74 Start wczytaj : tablice A pocz 1 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
75 Start wczytaj : tablice A pocz 2 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
76 Start wczytaj : tablice A pocz 2 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
77 Start wczytaj : tablice A pocz 2 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
78 Start wczytaj : tablice A pocz 2 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
79 Start wczytaj : tablice A pocz 3 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
80 Start wczytaj : tablice A pocz 3 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
81 Start wczytaj : tablice A pocz 3 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
82 Start wczytaj : tablice A pocz 4 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
83 Start wczytaj : tablice A pocz 4 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
84 Start wczytaj : tablice A pocz 5 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
85 Start wczytaj : tablice A pocz 6 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
86 Start wczytaj : tablice A pocz 7 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
87 Start wczytaj : tablice A pocz 8 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
88 Start wczytaj : tablice A pocz 9 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
89 Start wczytaj : tablice A pocz 10 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
90 Start wczytaj : tablice A pocz 10 Min pocz licznik pocz+1 licznik licznik + 1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] Wypisz A[Min]
91 Start wczytaj : tablice A pocz 1 pocz < 9 Min pocz licznik pocz+1 A[licznik]< A[Min] Min licznik licznik <=10 A[Min] A[pocz] licznik licznik + 1 pocz pocz+1
92 Listy, kolejki, drzewa Kolejka FIFO (First In First Out) Kolejka LIFO (Last In First Out) - Stos
93 Kolejka FIFO 1. Sprawdzenie, czy kolejka jest pusta operacja empty zwraca true, jeśli kolejka nie zawiera żadnego elementu, w przeciwnym razie zwraca false. 2. Odczyt elementu z początku kolejki operacja front zwraca wskazanie do elementu, który jest pierwszy w kolejce. 3. Zapis elementu na koniec kolejki operacja push dopisuje nowy element na koniec elementów przechowywanych w kolejce. 4. Usunięcie elementu z kolejki operacja pop usuwa z kolejki pierwszy element.
94 Kolejka FIFO - tablica ograniczona długość kolejki n rozmiar tablicy Q indeks początku kolejki first ilość elementów w kolejce count first = 0 count = 5 indeks końcowy = first + count
95 Kolejka FIFO - empty Wejście Q tablica count liczba elementów przechowywana w kolejce first indeks początku kolejki Wyjście: true, jeśli kolejka jest pusta, false jeśli kolejka niepusta K01: Jeśli count = 0, to wynik true K02: Zakończ z wynikiem false first = 0 count = 5 indeks końcowy = first + count
96 Kolejka FIFO - front first = 0 count = 5 indeks końcowy = first + count K01: Jeśli count = 0, to komunikat, że kolejka pusta K02: Wynik wartość Q[first];
97 Kolejka FIFO - pop x first = 0 count = 5
98 Kolejka FIFO - pop x K01 Jeśli count = 0, to zakończ K02: count count - 1 K03: x Q[first] K03: first first + 1 K04: Zakończ first = 1 count = 4
99 Kolejka FIFO - pop x K01 Jeśli count = 0, to zakończ K02: count count - 1 K03: x Q[first] K03: first first + 1 K04: Jeśli first = n, to first 0 K05: Zakończ first = 9 count = 6 x first = 0 count = 5
100 Kolejka FIFO - push first = 0 count = 5 x K01: Jeśli count = n, to zakończ K02: i first + count K03: Q[i] x, K04: count count + 1, K05: zakończ first = 0 count = 6
101 Kolejka FIFO - push x first = 3 count = 8 i = = 1 K01: Jeśli count = n, to zakończ K02: i first + count K03: Q[i] x, K04: count count + 1, K05: zakończ first = 3 count = 9
102 Kolejka FIFO - push x first = 3 count = 8 i = = 1 K01: Jeśli count = n, to zakończ K02: i first + count K03: jeśli i n to i i-n, K04: Q[i] x, K05: count count + 1, K06: zakończ first = 3 count = 9
103 Schematy blokowe start pobierz a, b c a mod b a b wypisz a b c stop b = 0
104 start a, b Program NWD; dane wejściowe: a, b; dopóki b <> 0 wykonuj{ pod c podstaw mod(a,b) podstaw za a liczbę b; podstaw za b liczbę c;} rezultat: a; b <> 0 c a mod b a b zwróć a b c stop
105 Podprogramy Mówiąc o podprogramach będziemy zakładali : każdy podprogram posiada jeden punkt wejścia; program wywołujący podprogram zostaje zawieszony na czas działania podprogramu; sterowanie zawsze powraca do programu wywołującego w momencie zakończenia działania podprogramu.
106 Program NWD; dane wejściowe: a, b; dopóki b > 0 wykonuj; wywołaj podprogram mod(a,b) podstaw wynik do c; (c mod (a,b)) podstaw za a liczbę b; podstaw za b liczbę c; podstaw za rezultat liczbę a; rezultat: rezultat; podprogram mod(m,n); podstaw za i liczbę 0; dopóki i *n m wykonuj; podstaw za j wartość m (i * n); powiększ i o liczbę 1; podstaw za reszta liczbę j; rezultat: reszta;
107 Podprogramy start wczytaj a, b a, b start n n a m m b b>0 wypisz a i*n m j stop stop c mod (a,b) j m-(n*i) a b b c j i i+1
108 Podprogramy start wczytaj a, b a, b start n n a m m b b>0 wypisz a i*n m j stop stop c mod (a,b) j m-(n*i) a b b c j i i+1
109 Podprogramy Przekazywanie parametrów odbywa się za pośrednictwem stosu tak jest w zdecydowanej większości języków programowania. Przekazywanie przez wartość i/lub wynik jest realizowane poprzez kopiowanie wartości na stos/ze stosu. Odpowiednia komórka pamięci na stosie jest alokowana w chwili wywołania podprogramu. W trakcie działania podprogramu funkcjonuje ona jako zmienna lokalna. Przekazywanie przez referencję jest realizowane poprzez umieszczenie odpowiedniego adresu na stosie. Jeśli parametr aktualny jest stałą (a w szczególności literałem, np. abc, 12.34), to na stosie trzeba umieścić jej adres. Kompilator nie może pozwolić, by parametr taki był zmieniany. Jeśli parametr aktualny jest wyrażeniem, na stosie trzeba umieścić adres komórki pamięci z wynikiem wyrażenia.
INFORMATYKA W SZKOLE. Podyplomowe Studia Pedagogiczne. Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227
INFORMATYKA W SZKOLE Dr inż. Grażyna KRUPIŃSKA grazyna@fis.agh.edu.pl D-10 pokój 227 Podyplomowe Studia Pedagogiczne 2 Algorytmy Nazwa algorytm wywodzi się od nazwiska perskiego matematyka Muhamed ibn
Bardziej szczegółowoINFORMATYKA W SZKOLE. Podyplomowe Studia Pedagogiczne. Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227
INFORMATYKA W SZKOLE Dr inż. Grażyna KRUPIŃSKA grazyna@fis.agh.edu.pl D-10 pokój 227 Podyplomowe Studia Pedagogiczne Sortowanie Dane wejściowe : trzy liczby w dowolnym porządku Dane wyjściowe: trzy liczby
Bardziej szczegółowoALGORYTMY. 1. Podstawowe definicje Schemat blokowy
ALGORYTMY 1. Podstawowe definicje Algorytm (definicja nieformalna) to sposób postępowania (przepis) umożliwiający rozwiązanie określonego zadania (klasy zadań), podany w postaci skończonego zestawu czynności
Bardziej szczegółowoALGORYTMY. 1. Podstawowe definicje Schemat blokowy
ALGORYTMY 1. Podstawowe definicje Algorytm (definicja nieformalna) to sposób postępowania (przepis) umożliwiający rozwiązanie określonego zadania (klasy zadań), podany w postaci skończonego zestawu czynności
Bardziej szczegółowoDefinicje. Algorytm to:
Algorytmy Definicje Algorytm to: skończony ciąg operacji na obiektach, ze ściśle ustalonym porządkiem wykonania, dający możliwość realizacji zadania określonej klasy pewien ciąg czynności, który prowadzi
Bardziej szczegółowoWykład z Podstaw Informatyki dla I roku BO. Piotr Mika
Wykład z Podstaw Informatyki dla I roku BO Piotr Mika Napisanie programu komputerowego: Zasada rozwiązania zadania Stworzenie sekwencji kroków algorytmu Przykłady algorytmów z życia codziennego (2/1 6)
Bardziej szczegółowoALGORYTMY Algorytm poprawny jednoznaczny szczegółowy uniwersalny skończoność efektywność (sprawność) zmiennych liniowy warunkowy iteracyjny
ALGORYMY Algorytm to przepis; zestawienie kolejnych kroków prowadzących do wykonania określonego zadania; to uporządkowany sposób postępowania przy rozwiązywaniu zadania, problemu, z uwzględnieniem opisu
Bardziej szczegółowoWprowadzenie do algorytmiki
Wprowadzenie do algorytmiki Pojecie algorytmu Powszechnie przyjmuje się, że algorytm jest opisem krok po kroku rozwiązania postawionego problemu lub sposób osiągnięcia jakiegoś celu. Wywodzi się z matematyki
Bardziej szczegółowoAlgorytm. Krótka historia algorytmów
Algorytm znaczenie cybernetyczne Jest to dokładny przepis wykonania w określonym porządku skończonej liczby operacji, pozwalający na rozwiązanie zbliżonych do siebie klas problemów. znaczenie matematyczne
Bardziej szczegółowoAlgorytmika i programowanie. dr inż. Barbara Fryc Wyższa Szkoła Informatyki i Zarządzania w Rzeszowie
Algorytmika i programowanie dr inż. Barbara Fryc Wyższa Szkoła Informatyki i Zarządzania w Rzeszowie Algorytmy i sposoby ich przedstawiania Algorytm - informatyczny opis planu rozwiązania zadania Sposoby
Bardziej szczegółowoDr inż. Grażyna KRUPIŃSKA. D-10 pokój 227 WYKŁAD 1 WSTĘP DO INFORMATYKI
Dr inż. Grażyna KRUPIŃSKA Grazyna.Krupinska@fis.agh.edu.pl http://orion.fis.agh.edu.pl/~grazyna/ D-10 pokój 227 WYKŁAD 1 WSTĘP DO INFORMATYKI Plan wykładu 2 Wprowadzenie, trochę historii, systemy liczbowe
Bardziej szczegółowoAlgorytm poprawny jednoznaczny szczegółowy uniwersalny skończoność efektywność (sprawność) zmiennych liniowy warunkowy iteracyjny
Algorytm to przepis; zestawienie kolejnych kroków prowadzących do wykonania określonego zadania; to uporządkowany sposób postępowania przy rozwiązywaniu zadania, problemu, z uwzględnieniem opisu danych
Bardziej szczegółowoIteracje. Algorytm z iteracją to taki, w którym trzeba wielokrotnie powtarzać instrukcję, aby warunek został spełniony.
Iteracje Algorytm z iteracją to taki, w którym trzeba wielokrotnie powtarzać instrukcję, aby warunek został spełniony. Iteracja inaczej zwana jest pętlą i oznacza wielokrotne wykonywanie instrukcji. Iteracje
Bardziej szczegółowoAlgorytm. Krótka historia algorytmów
Algorytm znaczenie cybernetyczne Jest to dokładny przepis wykonania w określonym porządku skończonej liczby operacji, pozwalający na rozwiązanie zbliżonych do siebie klas problemów. znaczenie matematyczne
Bardziej szczegółowo1. Informatyka - dyscyplina naukowa i techniczna zajmująca się przetwarzaniem informacji.
Temat: Technologia informacyjna a informatyka 1. Informatyka - dyscyplina naukowa i techniczna zajmująca się przetwarzaniem informacji. Technologia informacyjna (ang.) Information Technology, IT jedna
Bardziej szczegółowoAlgorytm. Słowo algorytm pochodzi od perskiego matematyka Mohammed ibn Musa al-kowarizimi (Algorismus - łacina) z IX w. ne.
Algorytm znaczenie cybernetyczne Jest to dokładny przepis wykonania w określonym porządku skończonej liczby operacji, pozwalający na rozwiązanie zbliżonych do siebie klas problemów. znaczenie matematyczne
Bardziej szczegółowoALGORYTMY I PROGRAMY
ALGORYTMY I PROGRAMY Program to ciąg instrukcji, zapisanych w języku zrozumiałym dla komputera. Ten ciąg instrukcji realizuje jakiś algorytm. Algorytm jest opisem krok po kroku jak rozwiązać problem, czy
Bardziej szczegółowoPodstawy Programowania Algorytmy i programowanie
Podstawy Programowania Algorytmy i programowanie Katedra Analizy Nieliniowej, WMiI UŁ Łódź, 3 października 2013 r. Algorytm Algorytm w matematyce, informatyce, fizyce, itp. lub innej dziedzinie życia,
Bardziej szczegółowoWykład IV Algorytmy metody prezentacji i zapisu Rzut oka na język PASCAL
Studia Podyplomowe INFORMATYKA Podstawy Informatyki Wykład IV Algorytmy metody prezentacji i zapisu Rzut oka na język PASCAL 1 Część 1 Pojęcie algorytmu 2 I. Pojęcie algorytmu Trochę historii Pierwsze
Bardziej szczegółowoInformatyka wprowadzenie do algorytmów (II) dr hab. inż. Mikołaj Morzy
Informatyka wprowadze do algorytmów (II) dr hab. inż. Mikołaj Morzy plan wykładu cechy algorytmów sposoby zapisu algorytmów klasyfikacja algorytmów przykłady algorytmów sumowa przeszukiwa ciągu liczb sortowa
Bardziej szczegółowoAlgorytm. Słowo algorytm pochodzi od perskiego matematyka Mohammed ibn Musa al-kowarizimi (Algorismus - łacina) z IX w. ne.
Algorytm znaczenie informatyczne Jest to dokładny przepis wykonania w określonym porządku skończonej liczby operacji, pozwalający na rozwiązanie zbliżonych do siebie klas problemów. znaczenie matematyczne
Bardziej szczegółowoWstęp do informatyki. Maszyna RAM. Schemat logiczny komputera. Maszyna RAM. RAM: szczegóły. Realizacja algorytmu przez komputer
Realizacja algorytmu przez komputer Wstęp do informatyki Wykład UniwersytetWrocławski 0 Tydzień temu: opis algorytmu w języku zrozumiałym dla człowieka: schemat blokowy, pseudokod. Dziś: schemat logiczny
Bardziej szczegółowoCo to jest algorytm? przepis prowadzący do rozwiązania zadania, problemu,
wprowadzenie Co to jest algorytm? przepis prowadzący do rozwiązania zadania, problemu, w przepisie tym podaje się opis czynności, które trzeba wykonać, oraz dane, dla których algorytm będzie określony.
Bardziej szczegółowoTechnologie informacyjne - wykład 12 -
Zakład Fizyki Budowli i Komputerowych Metod Projektowania Instytut Budownictwa Wydział Budownictwa Lądowego i Wodnego Politechnika Wrocławska Technologie informacyjne - wykład 12 - Prowadzący: Dmochowski
Bardziej szczegółowoWykład z Technologii Informacyjnych. Piotr Mika
Wykład z Technologii Informacyjnych Piotr Mika Uniwersalna forma graficznego zapisu algorytmów Schemat blokowy zbiór bloków, powiązanych ze sobą liniami zorientowanymi. Jest to rodzaj grafu, którego węzły
Bardziej szczegółowoAlgorytm. a programowanie -
Algorytm a programowanie - Program komputerowy: Program komputerowy można rozumieć jako: kod źródłowy - program komputerowy zapisany w pewnym języku programowania, zestaw poszczególnych instrukcji, plik
Bardziej szczegółowoWYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA
Rekurencja - zdolność podprogramu (procedury) do wywoływania samego (samej) siebie Wieże Hanoi dane wejściowe - trzy kołki i N krążków o różniących się średnicach wynik - sekwencja ruchów przenosząca krążki
Bardziej szczegółowoJęzyki programowania zasady ich tworzenia
Strona 1 z 18 Języki programowania zasady ich tworzenia Definicja 5 Językami formalnymi nazywamy każdy system, w którym stosując dobrze określone reguły należące do ustalonego zbioru, możemy uzyskać wszystkie
Bardziej szczegółowo11. Blok ten jest blokiem: a. decyzyjnym b. końcowym c. operacyjnym
1. Instrukcja warunkowa a. słuŝy do wprowadzania danych oraz wprowadzania wyników b. to instrukcja decyzyjna c. to sposób przedstawienia algorytmu 2. Instrukcja, która opisuje wykonanie róŝnych czynności
Bardziej szczegółowoAlgorytm. Algorytmy Marek Pudełko
Algorytm Algorytmy Marek Pudełko Definicja Algorytm to skończony, uporządkowany ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego zadania. Algorytm ma przeprowadzić system z pewnego
Bardziej szczegółowoAlgorytm - pojęcie algorytmu, sposób zapisu, poziom szczegółowości, czynności proste i strukturalne. Pojęcie procedury i funkcji.
Algorytm - pojęcie algorytmu, sposób zapisu, poziom szczegółowości, czynności proste i strukturalne. Pojęcie procedury i funkcji. Maria Górska 9 stycznia 2010 1 Spis treści 1 Pojęcie algorytmu 3 2 Sposób
Bardziej szczegółowoSTART. Wprowadź (v, t) S:=v*t. Wyprowadź (S) KONIEC
GRUPA I Co to jest algorytm, a czym jest program komputerowy? Algorytm: uporządkowany i uściślony sposób rozwiązywania problemu, zawierający szczegółowy opis wykonywanych czynności. Program komputerowy:
Bardziej szczegółowoAlgorytmy. dr Dariusz Banaś (UJK) Seminarium w ramach projektu Fascynujący Świat Nauki dla uczniów gimnazjów. wersja 0.9. Start.
Seminarium w ramach projektu Fascynujący Świat Nauki dla uczniów gimnazjów dr Dariusz Banaś (UJK) read a,b,c read r Tak a>b Nie max:=a max:=b pole:=3.14*r*r obwod:=2*3.14*r read a Nie a==0 Tak Tak c>max
Bardziej szczegółowoZapisywanie algorytmów w języku programowania
Temat C5 Zapisywanie algorytmów w języku programowania Cele edukacyjne Zrozumienie, na czym polega programowanie. Poznanie sposobu zapisu algorytmu w postaci programu komputerowego. Zrozumienie, na czym
Bardziej szczegółowoElżbieta Kula - wprowadzenie do Turbo Pascala i algorytmiki
Elżbieta Kula - wprowadzenie do Turbo Pascala i algorytmiki Turbo Pascal jest językiem wysokiego poziomu, czyli nie jest rozumiany bezpośrednio dla komputera, ale jednocześnie jest wygodny dla programisty,
Bardziej szczegółowoGimnazjum w Tęgoborzy - Algorytmika Strona 1 z 22 mgr Zofia Czech
ALGORYMY Algorytm to przepis; zestawienie kolejnych kroków prowadzących do wykonania określonego zadania; to uporządkowany sposób postępowania przy rozwiązywaniu zadania, problemu, z uwzględnieniem opisu
Bardziej szczegółowowagi cyfry 7 5 8 2 pozycje 3 2 1 0
Wartość liczby pozycyjnej System dziesiętny W rozdziale opiszemy pozycyjne systemy liczbowe. Wiedza ta znakomicie ułatwi nam zrozumienie sposobu przechowywania liczb w pamięci komputerów. Na pierwszy ogień
Bardziej szczegółowoAlgorytmy, reprezentacja algorytmów.
Algorytmy, reprezentacja algorytmów. Wprowadzenie do algorytmów Najważniejszym pojęciem algorytmiki jest algorytm (ang. algorithm). Nazwa pochodzi od nazwiska perskiego astronoma, astrologa, matematyka
Bardziej szczegółowoAlgorytmy i schematy blokowe
Algorytmy i schematy blokowe Algorytm dokładny przepis podający sposób rozwiązania określonego zadania w skończonej liczbie kroków; zbiór poleceń odnoszących się do pewnych obiektów, ze wskazaniem porządku,
Bardziej szczegółowoOpis problemu i przedstawienie sposobu jego rozwiązania w postaci graficznej. Gimnazjum nr 3 im. Jana Pawła II w Hrubieszowie 1
Opis problemu i przedstawienie sposobu jego rozwiązania w postaci graficznej Gimnazjum nr 3 im. Jana Pawła II w Hrubieszowie 1 Etapy rozwiązywania problemu PROBLEM wybór metody rozwiązania ALGORYTM 1.
Bardziej szczegółowo1 Wprowadzenie do algorytmiki
Teoretyczne podstawy informatyki - ćwiczenia: Prowadzący: dr inż. Dariusz W Brzeziński 1 Wprowadzenie do algorytmiki 1.1 Algorytm 1. Skończony, uporządkowany ciąg precyzyjnie i zrozumiale opisanych czynności
Bardziej szczegółowoWstęp do programowania INP001213Wcl rok akademicki 2017/18 semestr zimowy. Wykład 1. Karol Tarnowski A-1 p.
Wstęp do programowania INP001213Wcl rok akademicki 2017/18 semestr zimowy Wykład 1 Karol Tarnowski karol.tarnowski@pwr.edu.pl A-1 p. 411B Plan wykładów (1) Algorytmy i programy Proste typy danych Rozgałęzienia
Bardziej szczegółowoProgramowanie i techniki algorytmiczne
Temat 2. Programowanie i techniki algorytmiczne Realizacja podstawy programowej 1) wyjaśnia pojęcie algorytmu, podaje odpowiednie przykłady algorytmów rozwiązywania różnych 2) formułuje ścisły opis prostej
Bardziej szczegółowoJęzyk ludzki kod maszynowy
Język ludzki kod maszynowy poziom wysoki Język ludzki (mowa) Język programowania wysokiego poziomu Jeśli liczba punktów jest większa niż 50, test zostaje zaliczony; w przeciwnym razie testu nie zalicza
Bardziej szczegółowoKlasa 2 INFORMATYKA. dla szkół ponadgimnazjalnych zakres rozszerzony. Założone osiągnięcia ucznia wymagania edukacyjne na. poszczególne oceny
Klasa 2 INFORMATYKA dla szkół ponadgimnazjalnych zakres rozszerzony Założone osiągnięcia ucznia wymagania edukacyjne na poszczególne oceny Algorytmy 2 3 4 5 6 Wie, co to jest algorytm. Wymienia przykłady
Bardziej szczegółowoWykład I Cyfrowa reprezentacja informacji Algorytmy metody prezentacji i zapisu
Podstawy programowania Wykład I Cyfrowa reprezentacja informacji Algorytmy metody prezentacji i zapisu 1 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD Część 1 Dlaczego system binarny?
Bardziej szczegółowoMetody getter https://www.python-course.eu/python3_object_oriented_programming.php 0_class http://interactivepython.org/runestone/static/pythonds/index.html https://www.cs.auckland.ac.nz/compsci105s1c/lectures/
Bardziej szczegółowoPodstawy informatyki. Informatyka stosowana - studia niestacjonarne. Grzegorz Smyk
Podstawy informatyki Informatyka stosowana - studia niestacjonarne Grzegorz Smyk Wydział Inżynierii Metali i Informatyki Przemysłowej Akademia Górniczo Hutnicza im. Stanisława Staszica w Krakowie, Materiał
Bardziej szczegółowoPodstawy programowania. Wykład Funkcje. Krzysztof Banaś Podstawy programowania 1
Podstawy programowania. Wykład Funkcje Krzysztof Banaś Podstawy programowania 1 Programowanie proceduralne Pojęcie procedury (funkcji) programowanie proceduralne realizacja określonego zadania specyfikacja
Bardziej szczegółowoTablice mgr Tomasz Xięski, Instytut Informatyki, Uniwersytet Śląski Katowice, 2011
Tablice mgr Tomasz Xięski, Instytut Informatyki, Uniwersytet Śląski Katowice, 2011 Załóżmy, że uprawiamy jogging i chcemy monitorować swoje postępy. W tym celu napiszemy program, który zlicza, ile czasu
Bardziej szczegółowoTemat 20. Techniki algorytmiczne
Realizacja podstawy programowej 5. 1) wyjaśnia pojęcie algorytmu, podaje odpowiednie przykłady algorytmów rozwiązywania różnych problemów; 2) formułuje ścisły opis prostej sytuacji problemowej, analizuje
Bardziej szczegółowoProgramowanie obiektowe
Laboratorium z przedmiotu Programowanie obiektowe - zestaw 04 Cel zajęć. Celem zajęć jest zapoznanie się ze sposobem działania popularnych. Wprowadzenie teoretyczne. Rozważana w ramach niniejszych zajęć
Bardziej szczegółowoProgramowanie komputerów
Programowanie komputerów Wykład 1-2. Podstawowe pojęcia Plan wykładu Omówienie programu wykładów, laboratoriów oraz egzaminu Etapy rozwiązywania problemów dr Helena Dudycz Katedra Technologii Informacyjnych
Bardziej szczegółowoDefinicja algorytmu brzmi:
1.1. Definicja algorytmu Często w życiu stajesz przed koniecznością rozwiązania jakiegoś zadania. Na lekcji matematyki musisz na przykład rozwiązać równanie i w tym celu wykonujesz szereg czynności: od
Bardziej szczegółowoAlgorytmika i pseudoprogramowanie
Przedmiotowy system oceniania Zawód: Technik Informatyk Nr programu: 312[ 01] /T,SP/MENiS/ 2004.06.14 Przedmiot: Programowanie Strukturalne i Obiektowe Klasa: druga Dział Dopuszczający Dostateczny Dobry
Bardziej szczegółowoEGZAMIN MATURALNY 2012 INFORMATYKA
Centralna Komisja Egzaminacyjna EGZAMIN MATURALNY 2012 INFORMATYKA POZIOM PODSTAWOWY Kryteria oceniania odpowiedzi MAJ 2012 2 Zadanie 1. a) (0 2) Egzamin maturalny z informatyki CZĘŚĆ I Obszar standardów
Bardziej szczegółowoZadanie 1. Test (6 pkt) Zaznacz znakiem X w odpowiedniej kolumnie P lub F, która odpowiedź jest prawdziwa, a która fałszywa.
2 Egzamin maturalny z informatyki Zadanie 1. Test (6 pkt) Zaznacz znakiem X w odpowiedniej kolumnie lub, która odpowiedź jest prawdziwa, a która fałszywa. a) rzeanalizuj poniższy algorytm (:= oznacza instrukcję
Bardziej szczegółowoPodstawy Informatyki. Inżynieria Ciepła, I rok. Wykład 7 Algorytmy
Podstawy Informatyki Inżynieria Ciepła, I rok Wykład 7 Algorytmy Programowanie Sformułowanie problemu. Opracowanie metodyki rozwiązania. Opracowanie algorytmu. Napisanie kodu źródłowego (zakodowanie) w
Bardziej szczegółowo1. Nagłówek funkcji: int funkcja(void); wskazuje na to, że ta funkcja. 2. Schemat blokowy przedstawia algorytm obliczania
1. Nagłówek funkcji: int funkcja(void); wskazuje na to, że ta funkcja nie ma parametru i zwraca wartość na zewnątrz. nie ma parametru i nie zwraca wartości na zewnątrz. ma parametr o nazwie void i zwraca
Bardziej szczegółowoWykład I Cyfrowa reprezentacja informacji Algorytmy metody prezentacji i zapisu Tablice (wstęp) Rzut okiem na języki programowania
Podstawy programowania Wykład I Cyfrowa reprezentacja informacji Algorytmy metody prezentacji i zapisu Tablice (wstęp) Rzut okiem na języki programowania 1 dr Artur Bartoszewski - Podstawy programowania,
Bardziej szczegółowoPodstawy programowania w języku C
Podstawy programowania w języku C WYKŁAD 1 Proces tworzenia i uruchamiania programów Algorytm, program Algorytm przepis postępowania prowadzący do rozwiązania określonego zadania. Program zapis algorytmu
Bardziej szczegółowo2.8. Algorytmy, schematy, programy
https://app.wsipnet.pl/podreczniki/strona/38766 2.8. Algorytmy, schematy, programy DOWIESZ SIĘ co oznaczają pojęcia: algorytm, schemat blokowy, język programowania, jakie są sposoby obliczania największego
Bardziej szczegółowoProgramowanie proceduralne INP001210WL rok akademicki 2017/18 semestr letni. Wykład 3. Karol Tarnowski A-1 p.
Programowanie proceduralne INP001210WL rok akademicki 2017/18 semestr letni Wykład 3 Karol Tarnowski karol.tarnowski@pwr.edu.pl A-1 p. 411B Plan prezentacji (1) Co to jest algorytm? Zapis algorytmów Algorytmy
Bardziej szczegółowoZapis algorytmów: schematy blokowe i pseudokod 1
Zapis algorytmów: schematy blokowe i pseudokod 1 Przed przystąpieniem do napisania kodu programu należy ten program najpierw zaprojektować. Projekt tworzącego go algorytmu może być zapisany w formie schematu
Bardziej szczegółowoProgramowanie w języku Pascal
Programowanie w języku Pascal Dr inż. Grażyna KRUPIŃSKA grazyna@novell.ftj.agh.edu.pl D-10 pokój 227 Algorytmy Nazwa algorytm wywodzi się od nazwiska perskiego matematyka Muhamed ibn Musy al-chorezmi (z
Bardziej szczegółowoAlgorytmy. Programowanie Proceduralne 1
Algorytmy Programowanie Proceduralne 1 Przepis Warzenie piwa Brunświckiego Programowanie Proceduralne 2 Przepis Warzenie piwa Brunświckiego składniki (dane wejściowe): woda, słód, itd. wynik: beczka piwa
Bardziej szczegółowoAlgorytmy. Programowanie Proceduralne 1
Algorytmy Programowanie Proceduralne 1 Przepis Warzenie piwa Brunświckiego Programowanie Proceduralne 2 Przepis Warzenie piwa Brunświckiego składniki (dane wejściowe): woda, słód, itd. wynik: beczka piwa
Bardziej szczegółowoTablice i struktury. czyli złożone typy danych. Programowanie Proceduralne 1
Tablice i struktury czyli złożone typy danych. Programowanie Proceduralne 1 Tablica przechowuje elementy tego samego typu struktura jednorodna, homogeniczna Elementy identyfikowane liczbami (indeksem).
Bardziej szczegółowoTypy danych. 2. Dane liczbowe 2.1. Liczby całkowite ze znakiem i bez znaku: 32768, -165, ; 2.2. Liczby rzeczywiste stało i zmienno pozycyjne:
Strona 1 z 17 Typy danych 1. Dane tekstowe rozmaite słowa zapisane w różnych alfabetach: Rozwój metod badawczych pozwala na przesunięcie granicy poznawania otaczającego coraz dalej w głąb materii: 2. Dane
Bardziej szczegółowoMetodyki i techniki programowania
Metodyki i techniki programowania dr inż. Maciej Kusy Katedra Podstaw Elektroniki Wydział Elektrotechniki i Informatyki Politechnika Rzeszowska Elektronika i Telekomunikacja, sem. 2 Plan wykładu Sprawy
Bardziej szczegółowoWstęp do informatyki- wykład 2
MATEMATYKA 1 Wstęp do informatyki- wykład 2 Systemy liczbowe Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com Jerzy
Bardziej szczegółowoSposoby przedstawiania algorytmów
Temat 1. Sposoby przedstawiania algorytmów Realizacja podstawy programowej 5. 1) wyjaśnia pojęcie algorytmu, podaje odpowiednie przykłady algorytmów rozwiązywania różnych problemów; 2) formułuje ścisły
Bardziej szczegółowoINFORMATYKA Z MERMIDONEM. Programowanie. Moduł 5 / Notatki
INFORMATYKA Z MERMIDONEM Programowanie Moduł 5 / Notatki Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego. Realizator projektu: Opracowano w ramach projektu
Bardziej szczegółowoPodstawowe struktury danych
Podstawowe struktury danych 1) Listy Lista to skończony ciąg elementów: q=[x 1, x 2,..., x n ]. Skrajne elementy x 1 i x n nazywamy końcami listy, a wielkość q = n długością (rozmiarem) listy. Szczególnym
Bardziej szczegółowoZa pierwszy niebanalny algorytm uważa się algorytm Euklidesa wyszukiwanie NWD dwóch liczb (400 a 300 rok przed narodzeniem Chrystusa).
Algorytmy definicja, cechy, złożoność. Algorytmy napotykamy wszędzie, gdziekolwiek się zwrócimy. Rządzą one wieloma codziennymi czynnościami, jak np. wymiana przedziurawionej dętki, montowanie szafy z
Bardziej szczegółowoPodstawy Informatyki. Wykład 6. Struktury danych
Podstawy Informatyki Wykład 6 Struktury danych Stałe i zmienne Podstawowymi obiektami występującymi w programie są stałe i zmienne. Ich znaczenie jest takie samo jak w matematyce. Stałe i zmienne muszą
Bardziej szczegółowoRekurencja. Rekurencja zwana także rekursją jest jedną z najważniejszych metod konstruowania rozwiązań i algorytmów.
Rekurencja Rekurencja zwana także rekursją jest jedną z najważniejszych metod konstruowania rozwiązań i algorytmów. Zgodnie ze znaczeniem informatycznym algorytm rekurencyjny to taki który korzysta z samego
Bardziej szczegółowoKONSPEKT ZAJĘĆ KOŁA INFORMATYCZNEGO LUB MATEMATYCZNEGO W KLASIE III GIMNAZJUM LUB I LICEUM ( 2 GODZ.)
Joanna Osio asiaosio@poczta.onet.pl Nauczycielka matematyki w Gimnazjum im. Macieja Rataja w Żmigrodzie KONSPEKT ZAJĘĆ KOŁA INFORMATYCZNEGO LUB MATEMATYCZNEGO W KLASIE III GIMNAZJUM LUB I LICEUM ( 2 GODZ.)
Bardziej szczegółowoPOLITECHNIKA OPOLSKA
POLITECHNIKA OPOLSKA WYDZIAŁ MECHANICZNY Katedra Technologii Maszyn i Automatyzacji Produkcji Laboratorium Podstaw Inżynierii Jakości Ćwiczenie nr 2 Temat: Schemat blokowy (algorytm) procesu selekcji wymiarowej
Bardziej szczegółowoI. Podstawy języka C powtórka
I. Podstawy języka C powtórka Zadanie 1. Utwórz zmienne a = 730 (typu int), b = 106 (typu long long), c = 123.45 (typu double) Wypisz następujące komunikaty: Dane sa liczby: a = 730, b = 106 i c = 123.45.
Bardziej szczegółowoZadania do wykonania. Rozwiązując poniższe zadania użyj pętlę for.
Zadania do wykonania Rozwiązując poniższe zadania użyj pętlę for. 1. apisz program, który przesuwa w prawo o dwie pozycje zawartość tablicy 10-cio elementowej liczb całkowitych tzn. element t[i] dla i=2,..,9
Bardziej szczegółowoDr inż. Grażyna KRUPIŃSKA. D-10 pokój 227 WYKŁAD 1 WSTĘP DO INFORMATYKI
Dr inż. Grażyna KRUPIŃSKA Grazyna.Krupinska@fis.agh.edu.pl http://orion.fis.agh.edu.pl/~grazyna/ D-10 pokój 227 WYKŁAD 1 WSTĘP DO INFORMATYKI Wprowadzenie, trochę historii, systemy liczbowe Kodowanie informacji,
Bardziej szczegółowoMetodyki i techniki programowania
Metodyki i techniki programowania dr inż. Maciej Kusy Katedra Podstaw Elektroniki Wydział Elektrotechniki i Informatyki Politechnika Rzeszowska Elektronika i Telekomunikacja, sem. 2 Plan wykładu Sprawy
Bardziej szczegółowoLogiczny model komputera i działanie procesora. Część 1.
Logiczny model komputera i działanie procesora. Część 1. Klasyczny komputer o architekturze podanej przez von Neumana składa się z trzech podstawowych bloków: procesora pamięci operacyjnej urządzeń wejścia/wyjścia.
Bardziej szczegółowoDynamiczny przydział pamięci w języku C. Dynamiczne struktury danych. dr inż. Jarosław Forenc. Metoda 1 (wektor N M-elementowy)
Rok akademicki 2012/2013, Wykład nr 2 2/25 Plan wykładu nr 2 Informatyka 2 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr III, studia niestacjonarne I stopnia Rok akademicki 2012/2013
Bardziej szczegółowoSpis treści. Część I Metody reprezentowania informacji oraz struktury danych...9. Wprowadzenie Rozdział 1. Reprezentacja liczb całkowitych...
Spis treści Wprowadzenie... 7 Część I Metody reprezentowania informacji oraz struktury danych...9 Rozdział 1. Reprezentacja liczb całkowitych... 11 Wprowadzenie...11 System binarny...11 System oktalny...12
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI 17 MAJA 2016 POZIOM PODSTAWOWY. Godzina rozpoczęcia: 14:00 CZĘŚĆ I WYBRANE: Czas pracy: 75 minut
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD UZUPEŁNIA ZDAJĄCY PESEL miejsce na naklejkę EGZAMIN MATURALNY Z INFORMATYKI POZIOM PODSTAWOWY CZĘŚĆ
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI 11 MAJA 2018 POZIOM ROZSZERZONY. Godzina rozpoczęcia: 14:00 CZĘŚĆ I WYBRANE: Czas pracy: 90 minut
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD UZUEŁNIA ZDAJĄCY ESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY Z INORMATYKI OZIOM ROZSZERZONY
Bardziej szczegółowoAlgorytmy komputerowe. dr inŝ. Jarosław Forenc
Rok akademicki 2009/2010, Wykład nr 8 2/24 Plan wykładu nr 8 Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2009/2010
Bardziej szczegółowoZadanie 1. Potęgi (14 pkt)
2 Egzamin maturalny z informatyki Zadanie 1. otęgi (14 pkt) W poniższej tabelce podane są wartości kolejnych potęg liczby 2: k 0 1 2 3 4 5 6 7 8 9 10 2 k 1 2 4 8 16 32 64 128 256 512 1024 Ciąg a=(a 0,
Bardziej szczegółowoKOŁO MATEMATYCZNE LUB INFORMATYCZNE - klasa III gimnazjum, I LO
Aleksandra Nogała nauczycielka matematyki w Gimnazjum im. Macieja Rataja w Żmigrodzie olanog@poczta.onet.pl KONSPEKT ZAJĘĆ ( 2 godziny) KOŁO MATEMATYCZNE LUB INFORMATYCZNE - klasa III gimnazjum, I LO TEMAT
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI MAJ 2013 POZIOM PODSTAWOWY CZĘŚĆ I WYBRANE: Czas pracy: 75 minut. Liczba punktów do uzyskania: 20 WPISUJE ZDAJĄCY
Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2011 KOD WPISUJE ZDAJĄCY PESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY
Bardziej szczegółowoPodstawy Programowania C++
Wykład 3 - podstawowe konstrukcje Instytut Automatyki i Robotyki Warszawa, 2014 Wstęp Plan wykładu Struktura programu, instrukcja przypisania, podstawowe typy danych, zapis i odczyt danych, wyrażenia:
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI
ARKUSZ ZAWIERA INORMACJE RAWNIE CHRONIONE DO MOMENTU ROZOCZĘCIA EGZAMINU! Miejsce na naklejkę EGZAMIN MATURALNY Z INORMATYKI MIN-R1_1-092 MAJ ROK 2009 OZIOM ROZSZERZONY CZĘŚĆ I Czas pracy 90 minut Instrukcja
Bardziej szczegółowoScenariusz lekcji opartej na programie Program nauczania informatyki w gimnazjum DKW-4014-87/99
Scenariusz lekcji opartej na programie Program nauczania informatyki w gimnazjum DKW-4014-87/99 Techniki algorytmiczne realizowane przy pomocy grafiki żółwia w programie ELI 2,0. Przedmiot: Informatyka
Bardziej szczegółowoLuty 2001 Algorytmy (1) 2000/2001 1
Algorytm jest przepisem opisującym krok po kroku rozwiązanie problemu lub osiągnięcie jakiegoś celu. Korzystanie z gotowego rozwiązania. Próba samodzielnego rozwiązania problemu. Słowo algorytm pochodzi
Bardziej szczegółowoCzas pracy: 60 minut
EGZAMIN MATURALNY OD ROKU SZKOLNEGO 2014/2015 INFORMATYKA POZIOM ROZSZERZONY ARKUSZ I PRZYKŁADOWY ZESTAW ZADAŃ DLA OSÓB SŁABOSŁYSZĄCYCH (A3) WYBRANE:... (środowisko)... (kompilator)... (program użytkowy)
Bardziej szczegółowoPoniŜej znajdują się pytania z egzaminów zawodowych teoretycznych. Jest to materiał poglądowy.
PoniŜej znajdują się pytania z egzaminów zawodowych teoretycznych. Jest to materiał poglądowy. 1. Instrukcję case t of... w przedstawionym fragmencie programu moŝna zastąpić: var t : integer; write( Podaj
Bardziej szczegółowoNiezwykłe tablice Poznane typy danych pozwalają przechowywać pojedyncze liczby. Dzięki tablicom zgromadzimy wiele wartości w jednym miejscu.
Część XIX C++ w Każda poznana do tej pory zmienna może przechowywać jedną liczbę. Jeśli zaczniemy pisać bardziej rozbudowane programy, okaże się to niewystarczające. Warto więc poznać zmienne, które mogą
Bardziej szczegółowoObliczenia na stosie. Wykład 9. Obliczenia na stosie. J. Cichoń, P. Kobylański Wstęp do Informatyki i Programowania 266 / 303
Wykład 9 J. Cichoń, P. Kobylański Wstęp do Informatyki i Programowania 266 / 303 stos i operacje na stosie odwrotna notacja polska języki oparte na ONP przykłady programów J. Cichoń, P. Kobylański Wstęp
Bardziej szczegółowo