Programowanie strukturalne

Transkrypt

1 Programowanie strukturalne Semestr I Technik Informatyk - Prowadzący: Elżbieta Majka

2 Plan pracy semestrze I podstawy algorytmizacji programowanie strukturalne na przykładzie języka j Pascal podstawowe konstrukcje języka j zyka

3 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

4 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

5 CZĘŚĆ I Definicja 1: Algorytm to uporządkowany sposób rozwiązywania problemu, zawierający szczegółowy opis wykonywanych czynności

6 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

7 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

8 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

9 przepis na ciasto, instrukcja obsługi, schemat połą łączeń elektrycznych, opis rozwiązywania zywania pierwiastków równania kwadratowego.

10 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

11 to jeden ze sposobów graficznej prezentacji kolejnych etapów algorytmu, za pomocą figur geometrycznych, połą łączonych strzałkami.

12 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).

13 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

14 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.

15 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

16 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.

17 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

18 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

19 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

20 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

21 Rejestry procesora = 3 F001 2 i FF01 1 Suma 3 Suma = suma+i Suma = 1+2 Pamięć ęć