wprowadzenie do algorytmów
Transkrypt
wprowadzenie do algorytmów
Programowanie strukturalne Semestr I – Technik Informatyk - Prowadzący: Elżbieta Majka Plan pracy semestrze I podstawy algorytmizacji programowanie strukturalne na przykładzie języka Pascal podstawowe konstrukcje języka Wiadomości i umiejętności z zakresu algorytmizacji rozumienie pojęcia „algorytm” umiejętność zapisu dowolnego zadania w jednym ze sposobów opisu algorytmu umiejętność zapisu w postaci schematu blokowego 10 podstawowych algorytmów zadań matematycznych Wiadomości i umieję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 Wybór algorytmu lub jego sformułowanie powinny być zawsze podporządkowane problemowi , który ma być rozwiązany Problem 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 Algorytm (własny lub gotowy) Program Od problemu do programu ... wykonuje Komputer Program komputerowy realizuje Algorytm Szczegółowy opis zadania, w którym wymienia się dane wejściowe i wyniki oraz warunki, jakie muszą spełniać – określa się więc związek między danymi a wynikami Definicja 2 Algorytm to ciąg reguł postępowania,mający na celu przetworzenie danych wejściowych spełniających określone warunki za pomocą skończonej liczby kolejnych kroków w celu otrzymania z góry określonego wyniku • przepis na ciasto, • instrukcja obsługi, • schemat połączeń elektrycznych, • opis rozwiązywania pierwiastków równania kwadratowego. • opis słowny - np. przepis kulinarny; • schemat blokowy, sieć działań - instrukcja do pilota współczesnego telewizora z menu ekranowym • lista czynności, kroków - opis drogi jaką w mieście należ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ą kierunki strzałek • do każdego bloku moż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 blokowych START Symboliczny początek i koniec algorytmu X>5 Podaj wartość a Wprowadzenie lub wysyłanie danych Z=wyznacznik[A] Blok operacji, których Blok decyzyjny, szczegółowy opis znajduje zapytanie rozgałęzienie algorytmu się w innym miejscu, np. w innym algorytmie x := a + b Przetwarzanie danych, obliczenia wewnątrz algorytmu A Łączniki A wewnątrzstronicowy międzystronicowy Zadanie Zaprojektuj algorytm, który zapyta użytkownika o imię i na podstawie otrzymanej odpowiedzi, wykorzystując w języku polskim zasadę, że z reguły tylko imiona żeńskie kończą się na literę „a”, wyświetli na ekranie tekst przywitania - inny dla kobiet inny dla mężczyzn. START Wyświetl tekst zapytania o imię Schemat blokowy Wczytaj imię z klawiatury Zapamiętaj ostatnią literę imienia Nie Czy ostania literą imienia jest „a” Wyświetl tekst powitania dla mężczyzny Tak 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 tekst powitania dla kobiet . • Krok 4: Jeśli ostatnią literą imienia nie jest „a” to wyświetl tekst powitania dla mężczyzn. • Krok 5: Zakończ algorytm. Metajęzyk programowania Program powitanie; Zmienne imię:ciąg; dlugość : naturalna; ostatnia: znak; Zacznij Wyświetl tekst zapytania o imię Pobierz (imię) wyznacz (długość(imię)) Wyznacz (ostatnia(imię[długość]) jeśli ostatnia = „a”, to Wyświetl(„Witam Panią”) inaczej Wyświetl(„Witam Pana”) Zakończ Schemat blokowy liniowy Stwórz schemat blokowy algorytmu zadania polegającego na obliczeniu wartości zmiennej wynik, będącej sumą dwóch zmiennych a i b wprowadzonych z klawiatury. START Wyświetl tekst zapytania o a i b Wczytaj wartość zmiennej a Wczytaj wartość zmiennej b wynik = a + b Wyświetl wartość zmiennej wynik STOP START Schemat blokowy rozgałęziony Wyświetl tekst zapytania o a i b Stwórz schemat blokowy algorytmu zadania polegającego na określeniu relacji między dwoma zmiennymi a i b wprowadzonymi z klawiatury. Wczytaj wartość a Wczytaj wartość a Nie a>b Wyświetl tekst „b jest większe od a” Tak Wyświetl tekst „a jest większe od b” STOP START Schemat blokowy cykliczny i=1 suma = o Stwórz schemat blokowy algorytmu zadania polegającego na obliczeniu sumy 10 pierwszych liczb naturalnych suma = suma+i i = i+1 Nie Tak i > 10 Wyświetl zmienną suma STOP Rejestry procesora + 2 F001 2 i FF01 1 Suma 1 =3 3 Suma = suma+i Suma = 1+2 Pamięć