Podstawy Programowania.pdf

(1052 KB) Pobierz

Podstawy Programowania

Skrypt wykładów

Białystok, 2009

WIADOMOŚĆI WSTĘPNE

Informatyka

jest nauką o przetwarzaniu

informacji,

przy

użyciu

automatycznych środków pomocniczych.

Informacja

– znaczenie (treść), jakie przy odpowiedniej

konwencji przypisuje się danym.

Automatyczne środki pomocnicze –

komputer.

PROBLEM

ALGORYTM

PROGRAM

algorytmizacja

kodowanie

PROGRAMOWANIE

ALGORYTM

przepis podający w skończonej liczbie kroków rozwiązanie

określonego problemu.

Algorytm powinien być:



jednoznaczny – te same wyniki dla tych samych danych



kompletny – uwzględniać wszystkie przypadki

Algorytm można zapisać w dowolnym języku (np. język polski).

SCHEMATY BLOKOWE

START

STOP

Instrukcje wejścia/wyjścia

CZYTAJ

lub

PISZ

Instrukcje podstawienia

zmienna = wyrażenie arytmetyczne

Instrukcja warunkowa

Warunek

Zadanie:

Narysować schemat blokowy programu obliczającego

pierwiastki rzeczywiste równania kwadratowego ax

+ bx + c = 0.

Systemy i pomocy programowania:



Języki programowania



Systemy operacyjne

Języki programowania:



asemblery



FORTRAN, ALGOL, PASCAL, Cobol, PL/1, C, C++, Java



LISP, PROLOG

Translator

Program tłumaczący tekst z jednego języka (źródłowego) na inny

język (wynikowy).

Translatory dzielimy na:



Kompilatory – wytwarzają kod wynikowy



Interpretery – wykonują instrukcje języka źródłowego

Język programowania C

1967 BCPL

Martin Richards

University, Cambridge, MA, USA

Język beztypowy,

słowo maszynowe, wskaźniki,

arytmetyka wskaźników

Bell Laboratories, New Jersey

1969 B

Ken Thompson

pierwsza wersja systemu UNIX

j. wewnętrzny + B 1970 rok

1972 C

Dennis Ritchie

pierwsza implementacja na PDP-11

Język systemowy systemu UNIX (90% kodu)

1978 The C Programming Language

klasyczna definicja Języka

1983 American National Standard Institute

ANSI C

koniec lat 80

standard Języka, usuwa niejednoznaczność i

wprowadza rozszerzenie

C++

Dlaczego C?

język programowania, podstawowy język programowania.

Język programowania strukturalnego, ogólnego przeznaczenia.

Pozwala zbliżyć się do sprzętu i programowania operacji, które

zwykle wyzmagają j.maszynowowego.

C jest mały -

mniej słów kluczowych niż w Pascalu przy większych

możliwościach obliczeniowych.

C silnie związany z UNIX

nie potrzeba wbudowywać w programy kontroli we/wyj lub

obslugi przerwań

w C używa się procedur bibliotecznych SO

C - przenaszalny

preprocesor (różne implementacje)

C - zwięzły

dużo operatorów

(dostęp do słowa, arytmetka adresowa)

Podstawy Programowania.pdf

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: