Programowanie I. Wprowadzenie. Proces programowania

Transkrypt

1 I. Wprowadzenie. Proces Aleksander Denisiuk Uniwersytet Warmińsko-Mazurski Olsztyn, ul. Słoneczna 54 6 lutego / 25

2 Wprowadzenie. Proces Najnowsza wersja tego dokumentu dostępna jest pod adresem 2 / 25

3 3 / 25

4 Rozwiazanie konkretnego zagadnienia za pomoca komputera sporzadzenie programu kompletna, dokładne i zrozumiałe rozwiazanie zagadnienia Program komputerowy a przepis kulinarny 4 / 25

5 5 / 25

6 Kroki 1. Formułowanie zadania 2. Projektowanie rozwiazania 3. Kodowanie programu 4. Utrzymanie programu Dokumentacja 6 / 25

7 Formułowanie zadania Umowa między użytkownikiem a programista 1. dokładność wykluczyć niejednoznaczności 2. kompletność rozważyć również błędne dane 3. zrozumiałość Balans pomiędzy trzema wymaganiami 7 / 25

8 Case study Czy zagadnienie jest dobrze sformułowane? wprowadić, uporządkowć i wyświetlić trzy liczby 8 / 25

9 Standardowe sformułowane 1. Nazwa 2. Ogólne opisanie 3. Dane wejściowe 4. Dane wyjściowe 5. Błędy 6. Przykład 9 / 25

10 Case Study Nazwa Sortowanie trzech liczb Opisanie Wprowadzenie trzech liczb całkowitych i wyświetlenie ich w rosnacej kolejności Dane Wejściowe Wprowadza się trzy liczby całkowite, po jednej w każdej linijce. Liczba całkowita składa się z jednej lub więcej cyfr dziesiętnych, opcjonalnie poprzedzonych znakiem + lub. Dane Wyjściowe Wyświetla się w jednej linijce trzy wprowadzone liczby w kolejności od mniejszej do większej, z lewa na prawo. Poszczególne liczby rozdzielone sa spacja. 10 / 25

11 Case Study. Błędne dane Błędne Dane 1. Jeżeli wprowadzono mniej niż trzy liczby, program czeka na kontynuację wejścia 2. Wszystkie wprowadzone dane, oprócz pierwszych trzech linijek, sa ignorowane 3. Jeżeli linijka zawiera więcej, niż jedna liczbę, program kończy pracę, wyświetlajac komunikat: Błąd danych: w każdym wierszu powinno być po jednej liczbie 11 / 25

12 Case Study. Przykład Przykład Wejście: Wyjście: / 25

13 Błędne dane. Niezdefiniowane zachowanie undefined behaviour w programach w kompilatorze C 13 / 25

14 Projektowane Sformułowanie zadania przemienić na algorytm metoda dedukcyjna metoda indukcyjna pseudokod 14 / 25

15 Kodowanie Translacja algorytmu na program Języki kod maszynowy niskopoziomowe i wysokopoziomowe kompilowane, interpretowane, JIT kompilacja języki ogólne a specjalizowane dynamicznie, statycznie typowane programowanie imperatywne, deklaratywne, programowanie obiektowe, etc 15 / 25

16 Popularne języki TIOBE programming community index 1. Java (14,639%) 2. C (7,002%) 3. C++ (4,751%) 4. Python 5. C# 6. Visual Basic.NET 7. JavaScript 8. Język asemblera 9. PHP 10. Perl 11. Ruby 12. Visual Basic 13. Swift 14. R 15. Objective-C 16. Go 17. MATLAB 18. Delphi/Object Pascal 19. PL/SQL 20. Scratch C językiem roku 2017! 16 / 25

17 Języki Fortran C Ken Thompson John Backus Ada Dennis Ritchie Jean Ichbiah Brian Kernighan 17 / 25

18 Języki obiektowe Smalltalk Objective C Simula Alan Kay C++ Brad Cox Kristen Nygaard Bjarne Stroustrup 18 / 25

19 JIT C# (.net) Java Anders Hejlsberg James Gosling 19 / 25

20 Języki deklaratywne Prolog Lisp Alain Colmeraurer John McCarthy 20 / 25

21 Bardzo dobre języki Eiffel Haskell Scheme Bertrand Meyer Lennart Augustsson Erlang Guy L. Steele Jr. Mike Williams Joe Armstrong 21 / 25

22 Języki skryptowe Basic Python Perl Thomas Kurtz Guido van Rossum Rubi Larry Wall Yukihiro Matsumoto 22 / 25

23 Python Guido van Rossum, / 25

24 Język C (1972) Imperatywny, strukturalny, wysokiego poziomu język ogólnego przeznaczenia K&R C (1978) ANSI C (1989) C99 C11 C++ (1983) ANSI C++ (1996) C++11 C / 25

25 Utrzymanie programu Testowanie Szkolenie użytkowników Poprawka błędów Modyfikacja Dokumentacja 25 / 25