Podstawy Programowania.pdf

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

P R O G R A M O W A N I E

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 2 + 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)

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: