Lazarus Ò Visual Basic
Total Page:16
File Type:pdf, Size:1020Kb
Informatyka Studia niestacjonarne EZ 2. dr in ż. Paweł A. Mazurek Informacje organizacyjne Forma zaj ęć wykład – 2 x 2h na zjazd laboratorium – 2h na zjazd Informacje strony: http://mazurek.pollub.pl email: [email protected] konsultacje : sobota 13-14 E414 22 ZMIANY PLANU ZAJ ĘĆ 33 Wst ęp do programowania Lublin, 2012 Czym jest programowanie? Programowanie to formułowanie ci ągu operacji rozwi ązuj ącego dany problem w postaci akceptowalnej przez komputer. inaczej: Proces tworzenia programu (systemu) komputerowego, na który składaj ą si ę: • opracowanie zało żeń • kodowanie • testowanie Dobre programowanie łączy elementy in żynierii, „rzemiosła” i „sztuki”. Programowanie - projektowanie, pisanie, modyfikowanie i testowanie programów. (IBM Dictionary of Computing) 55 66 Podstawowe poj ęcia • Algorytm • J ęzyk programowania • Program • Kod źródłowy i wynikowy • Kompilacja • Programowanie strukturalne i obiektowe • Środowisko programistyczne 77 Algorytm Algorytm to dokładny, jednoznacznie sformułowany sposób post ępowania, umo żliwiaj ący rozwi ązanie okre ślonego zadania w sko ńczonej liczbie kroków. (zbiór polece ń ze wskazaniem porz ądku, w jakim maj ą by ć realizowane). Słowo algorytm pochodzi od przydomka matematyka arabskiego (IX w.) Al- Chwarizmi (Algorismus, Algorithmus). Zapis algorytmu : • w postaci opisu słownego • w postaci pseudokodu • w postaci schematu blokowego. Algorytm - uporz ądkowany zbiór reguł rozwi ązania zadania w sko ńczonej liczbie kroków. (IBM Dictionary of Computing) Program - algorytm zapisany w języku programowania. 88 Algorytm Programista musi zna ć sposób rozwi ązania problemu, który stanowi przedmiot programu. Ten sposób okre śla algorytm. Algorytm okre śla dane oraz sko ńczony ci ąg operacji, jakie nale ży na tych danych wykona ć, aby rozwi ąza ć dowolny problem z okre ślonej klasy. Inaczej mówi ąc, algorytm okre śla dane oraz plan akcji, jakie nale ży wykona ć, aby osi ągn ąć zało żony cel. 99 Algorytm ma by ć.. 1. Poprawny — dla ka żdego poprawnego zestawu informacji wej ściowych prowadzi ć do poprawnych rezultatów. 2. Jednoznaczny — ka żdorazowo, dla ka żdego poprawnego zestawu informacji wej ściowych, prowadzi ć do tych samych rezultatów. 3. Szczegółowy — aby kto ś albo co ś wykonuj ący algorytm rozumiał dokładnie opisane operacje i potrafił je wykona ć. 4. Uniwersalny — pozwalał na rozwi ązanie dowolnego problem z okre ślonej klasy, a nie dotyczył pewnych przypadków. 1010 Metody zapisu algorytmów 1. Język naturalny (potoczny) okre ślaj ący ci ąg kroków algorytmu. 2. Notacje graficzne, najpopularniejsze są schematy blokowe . 3. Pseudokod — poł ączenie języka naturalnego i notacji matematycznej z elementami języków programowania. 4. Zapis w postaci kodu programu w pewnym języku programowania. 1111 Schemat (diagram) blokowy SCHEMAT BLOKOWY (ang. flowchart, block diagram, block scheme, flow diagram) Sie ć działa ń, czyli graficzna reprezentacja procedury lub programu sporz ądzana w celach pogl ądowych lub jako przedstawienie algorytmu do zapisania w języku programowania. Ogólny plan budowy układu elektronicznego sporz ądzonych za pomoc ą umownych symboli z zaznaczeniem poł ącze ń i kierunków przepływu informacji. W schemacie blokowym poszczególne operacje przedstawione są za pomoc ą odpowiednio poł ączonych skrzynek (klocków, bloków). Poł ączenia okre ślaj ą kolejno ść i sposób wykonywania operacji realizuj ących dany algorytm. W literaturze informatycznej przyj ęto pewne standardowe oznaczenia poszczególnych działa ń (s ą to figury geometryczne), ale mo żna równie ż używa ć innych oznacze ń (musz ą one jednak by ć takie same dla okre ślonego typu operacji). (PN-75/E-01226) 1212 Symbole stosowane w diagramach działa ń programów Wprowadzanie, wyprowadzanie wprowadzanie lub (i) wyprowadzanie danych Przetwarzanie operacja lub grupa operacji, w wyniku których ulega zmianie warto ść , posta ć lub miejsce zapisu danych Skrzynka warunkowa sprawdzanie Decyzjawarunku, operacja np. okreczy śN>0,laj ąca maj ą kształt wybór jednej z alternatywnychrombu. Ze skrzynki wychodz ą tylko drógdwa działania poł ączenia: jedno oznaczone TAK, a drugie NIE. 1313 Symbole stosowane w diagramach działa ń programów Łącznik stronicowy wej ście lub wyj ście z wyodr ębnionych fragmentów schematu znajduj ących si ę na jednej stronie Łącznik mi ędzystronicowy wej ście lub wyj ście z wyodr ębnionych fragmentów schematu znajduj ących si ę na ró żnych stronach 1414 Symbole stosowane w diagramach działa ń programów Przygotowanie modyfikacja instrukcji lub grupy instrukcji powoduj ąca zmian ę w przebiegu procesu przetwarzania Droga przepływu danych wi ęź operacyjna mi ędzy poszczególnymi operacjami procesu przetwarzania Droga przepływu danych o wskazanym kierunku 1515 Schemat blokowy tworzony jest według następujących reguł: 1. Schemat blokowy składa się z bloków połączonych zorientowanymi liniami; 2. Bloki obrazują ciąg operacji; powinien być start i koniec; 3. Zawsze wykonywane są albo wszystkie instrukcje w bloku albo żadna ; 4. Dalsze operacje nie zależą od poprzednich wariantów, chyba że zależności te zostały przekazane za pomocą danych; 5. Kolejność wykonania operacji jest ściśle określona przez zorientowane linie łączące poszczególne bloki; 6. Do każdego bloku może prowadzić co najwyżej jedna linia; 7. Linie mogą się łączyć ale nie mogą się rozdzielać (bez bloku decyzyjnego). 1616 Przykładowe diagramy 17 17 Przykładowe diagramy 18 18 Soft do diagramów Do realizacji diagramów graficznych można wykorzystać wiele programów, w tym nawet proste programy graficzne. Na laboratorium wykorzystywany będzie darmowy program Diagram Designer . Aktualną wersje programu można ściągnąć ze strony projektu: http://meesoft.logicnet.dk/ 1919 Język programowania Język programowania to zbiór: • zasad (tzw. składnia języka) • instrukcji • operatorów • ….. dzi ęki którym powstaje program komputerowy (a ści ślej: kod źródłowy programu) . Język programowania - język formalny (sztuczny) słu żą cy do zapisu programów komputerowych. (IBM Dictionary of Computing) 2020 Dlaczego powstały j ęzyki programowania? 21 21 Języki programowania – poj ęcia podstawowe Język ogólna nazwa zdefiniowanego zbioru znaków i symboli oraz reguł okre ślaj ących sposoby i kolejno ść ich użycia. Język, który jest stosowany do przetwarzania algorytmów nosi nazwę języka algorytmicznego, a przy zastosowaniu go do celów programowania okre ślony jest jako język programowania. Poniewa ż komputer posługuje si ę językiem binarnym, tzn. rozró żnia stany 0:1 - program w języku programowania nale ży przetworzy ć tak, aby był zrozumiały dla maszyny – zadaniem tym zajmuj ą si ę translatory . Języki programowania – poj ęcia podstawowe Język programowania zbiór zasad składni, instrukcji, dzi ęki którym powstaje kod źródłowy programu. Procesor jest w stanie wykonywa ć program w kodzie maszynowym. Jednak że tworzenie programów w tym języku jest praktycznie niemo żliwe. Dlatego programista używa języka zrozumiałego dla człowieka, który nast ępnie jest kompilowany bądź interpretowany do postaci maszynowej. Istnieje wiele rodzajów języków programowania. Mo żna je podzieli ć na języki strukturalne i obiektowe. Innym kryterium podziału jest zastosowanie języków (innych używa si ę do tworzenia programów multimedialnych, a innych do oblicze ń numerycznych czy np. aplikacji sieciowych). Niektóre z języków są bardziej uniwersalne ni ż inne. Języki programowania – poj ęcia podstawowe Implementacja zestaw narz ędzi po średnicz ący w tłumaczeniu kodu zapisanego w danym języku na kod maszynowy danego procesora . Ka żdy język programowania ma z reguły kilka implementacji przeznaczonych na ró żne platformy i robione przez ró żnych producentów 2424 Języki programowania – pojęcia podstawowe Kod (plik) źródłowy program komputerowy w postaci tekstu zawieraj ącego instrukcje języka programowania. Kod źródłowy jest jedynym formatem programu czytelnym dla człowieka. Kod źródłowy jest przetwarzany na kod maszynowy przez program zwany translatorem. Kod (plik) obiektowy przetłumaczona na język niskiego poziomu (asembler) wersja kodu źródłowego. 2525 Języki programowania – pojęcia podstawowe Translator słu ży do wykonania kompilacji lub interpretacji kodu źródłowego (automatycznego tłumaczenia kodu źródłowego na język maszynowy). Standardowym katalogiem, w których umieszcza si ę pliki translatora jest katalog BIN w głównym katalogu aplikacji . Aby proces translacji był mo żliwy, system operacyjny musi zna ć dokładne poło żenie translatora i jego bibliotek. W tym celu nale ży dokona ć odpowiedniego wpisu w pliku wsadowym autoexec.bat (czasami wpis tworzony jest automatycznie podczas instalacji). Rozró żnia si ę dwa rodzaje translatorów: kompilatory i interpretery. 2626 Języki programowania – pojęcia podstawowe Kompilator program jednorazowo tłumacz ący cały kod źródłowy na język maszynowy i zapisuj ący go do pliku wynikowego. Kolejne uruchomienia programu (pliku wynikowego) nie wymagaj ą powtórzenia etapu kompilacji – oznacza to, że kompilator nie jest potrzebny do uruchamiania programu. Typowymi przykładami języków kompilowanych są: C, C++, Pascal, Fortran ; 2727 Języki programowania – pojęcia podstawowe Interpreter program tłumacz ący i wykonuj ący kod źródłowy linia po linii. W tym przypadku nie ma pliku wynikowego, a ka żde uruchomienie wymaga ponownego przeprowadzenia etapu interpretacji – interpreter jest wi ęc niezb ędny do uruchomienia i wykonania programu. Typowymi przykładami języków interpretowanych są: Python, MatLab, GNU Plot, HTML, BPL; 2828 Języki programowania – pojęcia podstawowe Biblioteka statyczna