Programowanie strukturalne Semestr I Technik Informatyk - Prowadzący: Elżbieta Majka
Plan pracy semestrze I podstawy algorytmizacji programowanie strukturalne na przykładzie języka j Pascal podstawowe konstrukcje języka j zyka
Wiadomości i umiejętno tności z zakresu algorytmizacji rozumienie pojęcia algorytm umiejętno tność zapisu dowolnego zadania w jednym ze sposobów w opisu algorytmu umiejętno tność zapisu w postaci schematu blokowego 10 podstawowych algorytmów w zadań matematycznych
Wiadomości i umiejętno tności z zakresu programowania w Pascalu znajomość struktury programu posługiwanie się podstawowymi operacjami we/wy posługiwanie się typami danych języka posługiwanie się operatorami języka posługiwanie się funkcjami i procedurami w języku umiejętność zapisu podstawowych algorytmów w języku Pascal
CZĘŚĆ I Definicja 1: Algorytm to uporządkowany sposób rozwiązywania problemu, zawierający szczegółowy opis wykonywanych czynności
Problem Algorytm (własny lub gotowy) Program Wybór algorytmu lub jego sformułowanie powinny być zawsze podporządkowane problemowi, który ma być rozwiązany To oczywiście uproszczony schemat postępowania. W rzeczywistości tworzenie programu to proces bardziej złożony, tym bardziej im trudniejszy jest problem. Złożone projekty informatyczne dzielone sa na moduły (integralne części) dla których dobiera się oddzielnie algorytmy Od problemu do programu... Komputer wykonuje Program komputerowy realizuje Algorytm
Szczegółowy opis zadania, w którym wymienia się dane wejściowe i wyniki oraz warunki, jakie muszą spełnia niać określa się więc c związek zek między danymi a wynikami
Definicja 2 Algorytm to ciąg g reguł postępowania,maj powania,mający na celu przetworzenie danych wejściowych spełniaj niających określone warunki za pomocą skończonej liczby kolejnych kroków w celu otrzymania z góry g określonego wyniku
przepis na ciasto, instrukcja obsługi, schemat połą łączeń elektrycznych, opis rozwiązywania zywania pierwiastków równania kwadratowego.
opis słownys - np. przepis kulinarny; schemat blokowy, sieć działań - instrukcja do pilota współczesnego telewizora z menu ekranowym lista czynności, ci, kroków - opis drogi jak opis drogi jaką w mieście należy y przebyć,, aby z jednego miejsca dojść do drugiego metajęzyk danej dziedziny wiedzy - opis trasy przekazywany przez pilota kierowcy rajdowemu język programowania
to jeden ze sposobów graficznej prezentacji kolejnych etapów algorytmu, za pomocą figur geometrycznych, połą łączonych strzałkami.
musi być spójny - tzn. od początku do końca musi prowadzić co najmniej jedna droga; kierunek analizy określaj lają kierunki strzałek do każdego bloku może e dochodzić dowolna wejść (strzałek), ale z bloku winno być zawsze jedno wyjście ( z wyjątkiem bloku decyzyjnego, z którego prowadzą dwie drogi i bloku końcowego,z którego nie ma wyjścia).
Symbole graficzne schematów w blokowych START Podaj wartość a x := a + b Symboliczny początek i koniec algorytmu Wprowadzenie lub wysyłanie anie danych Przetwarzanie danych, obliczenia wewnątrz algorytmu X > 5 Z=wyznacznik[A] A Łączniki A Blok decyzyjny, zapytanie rozgałę łęzienie algorytmu Blok operacji, których szczegółowy owy opis znajduje się w innym miejscu, np. w innym algorytmie wewnątrzstronicowy międzystronicowy
Zadanie Zaprojektuj algorytm, który zapyta użytkownika u o imię i na podstawie otrzymanej odpowiedzi, wykorzystując c w języku j polskim zasadę, że e z reguły y tylko imiona żeńskie kończ czą się na literę a,, wyświetli wietli na ekranie tekst przywitania - inny dla kobiet inny dla mężm ężczyzn.
START Schemat blokowy Wyświetl tekst zapytania o imię Wczytaj imię z klawiatury Zapamiętaj ostatnią literę imienia Nie Czy ostania literą imienia jest a Tak Wyświetl tekst powitania dla mężczyzny Wyświetl tekst powitania dla kobiety STOP
Lista kroków Krok 1: Wyświetl tekst zapytania o imię. Krok 2: Wczytaj imię wpisane z klawiatury. Krok 3: Zapamiętaj ostatnią literę imienia. Krok 4: Jeśli ostatnią literą imienia jest a to wyświetl wietl tekst powitania dla kobiet. Krok 4: Jeśli ostatnią literą imienia nie jest a to wyświetl wietl tekst powitania dla mężczyzn. Krok 5: Zakończ algorytm.
Metajęzyk programowania Program powitanie; Zmienne imię:ci :ciąg; dlugość : naturalna; ostatnia: znak; Zacznij Wyświetl tekst zapytania o imię Pobierz (imię) wyznacz (długo ugość(imię)) Wyznacz (ostatnia(imię[d [długość]) jeśli ostatnia = a,, to Wyświetl( wietl( Witam Panią ) inaczej Wyświetl( wietl( Witam Pana ) Zakończ
Schemat blokowy liniowy START Wyświetl tekst zapytania o a i b Stwórz schemat blokowy algorytmu zadania polegającego cego na obliczeniu wartości zmiennej wynik, będącej b cej sumą dwóch zmiennych a i b wprowadzonych z klawiatury. Wczytaj wartość zmiennej a Wczytaj wartość zmiennej b wynik = a + b Wyświetl wartość zmiennej wynik STOP
Schemat blokowy rozgałę łęziony START Wyświetl tekst zapytania o a i b Stwórz schemat blokowy algorytmu zadania polegającego cego na określeniu relacji między dwoma zmiennymi a i b wprowadzonymi z klawiatury. Wczytaj wartość a Wczytaj wartość a Nie a > b Tak Wyświetl tekst b jest większe od a Wyświetl tekst a jest większe od b STOP
Schemat blokowy cykliczny START i = 1 Stwórz schemat blokowy algorytmu zadania polegającego cego na obliczeniu sumy 10 pierwszych liczb naturalnych Wyświetl zmienną suma Tak suma = o suma = suma+i i = i+1 i > 10 Nie STOP
Rejestry procesora 2 + 1 = 3 F001 2 i FF01 1 Suma 3 Suma = suma+i Suma = 1+2 Pamięć ęć