[ Pobierz całość w formacie PDF ]
Wprowadzenie
1
Podstawy Programowania
Literatura
Wykład I
Wprowadzenie
1. B. Kernighan, D. Ritchie,
J¦zyk ANSI C
, WNT, (1987), 1994, 2007
2. G. Glass, K. Ables,
Linux dla programistów i u»ytkowników
, Helion, 2007
3. B. W. Kernighan, R. Pike,
Lekcja programowania
, WNT, 2002
RobertMuszy«ski
ZPCiRIIAiRPWr
pokój 331 budynek C3
email:
mucha@diablo.ict.pwr.wroc.pl
4. T.
Cormen,
C.
Leiserson,
R.
Rivest,
Wprowadzenie do algorytmów
,
WNT 1998, 2007
5. N. Wirth,
Algorytmy + struktury danych = programy
, WNT, 1980, 2004
6. S. Granneman,
Linux. Rozmówki
, Helion, 2006
7. D. Cameron,
GNU Emacs
, Helion, 2002
2007–2012 Robert Muszy«ski
Copyright c
Niniejszy dokument zawiera materiały do wykładu na temat podstaw programowania w j¦zykach wysokiego poziomu. Jest on
udost¦pniony pod warunkiem wykorzystania wył¡cznie do własnych, prywatnych potrzeb i mo»e by¢ kopiowany wył¡cznie w cało±ci,
razem ze stron¡ tytułow¡.
– Skład FoilT
E
X–
– Skład FoilT
E
X–
c R. Muszy«ski, 3 pa¹dziernika 2011
Wprowadzenie
2
Wprowadzenie
3
W sieci
Zawarto±¢ tematyczna wykładu
1. www.zpcir.ict.pwr.wroc.pl —
strona Zakładu Podstaw Cybernetyki i Robotyki
• System operacyjny UNIX — narz¦dzia, powłoki, ±rodowisko graficzne.
• J¦zyk C: gramatyka, kompilacja, struktury danych, wyra»enia i instrukcje.
• Algorytmy: metody konstruowania, weryfikacja poprawno±ci.
• Operacje wej±cia/wyj±cia. Strumienie danych.
• Struktury steruj¡ce programu: sekwencja, wybór warunkowy, iteracja.
• Funkcje, ich parametry. Moduły.
• Tablice. Przeszukiwanie i sortowanie.
• Reguły stylu programowania. Dokumentacja programu.
• Wska¹niki, zmienne dynamiczne.
• Struktury, listy, stosy, sterty, kolejki FIFO, priorytetowe.
• Drzewa.
• Efektywno±¢ programów.
2. www.zpcir.ict.pwr.wroc.pl/˜mucha/PProg —
strona tego kursu
3. diablo.ict.pwr.wroc.pl —
strona studenckiego serwera diablo
4. diablo.ict.pwr.wroc.pl/pomoc —
strona pomocy: studenci AiR studentom AiR
5. www.zpcir.ict.pwr.wroc.pl/˜witold/info3/n1124.pdf —
dokumentacja j¦zyka C stan-
dard ISO/IEC 9899
6. wazniak.mimuw.edu.pl/index.php?title=Wst¦p do programowania —
strona
kursu Wst¦p do programowania ze Studiów informatycznych
– Skład FoilT
E
X–
c R. Muszy«ski, 3 pa¹dziernika 2011
– Skład FoilT
E
X–
c R. Muszy«ski, 3 pa¹dziernika 2011
Wprowadzenie
4
Wprowadzenie
5
Topologia sieci
(;-p)
rodowisko pracy
Laboratoria 103, 104, 127L, 127P
kajki, kokosze
milusie, melasie
INTERNET
serwer sieciowy
tahoe
serwer plików
mono
limba
diablo
diablo
Laboratorium 07
inyo
inyo
okocim, warka, eb
...
serwer plików
diablo, panamint, inyo
– Skład FoilT
E
X–
c R. Muszy«ski, 3 pa¹dziernika 2011
– Skład FoilT
E
X–
c R. Muszy«ski, 3 pa¹dziernika 2011
Wprowadzenie
6
Wprowadzenie
7
Podstawowe poj¦cia
Systemy operacyjne
Komputer
— zestaw odpowiednio dobranych urz¡dze«...
• Windows, Mac OS, OpenVMS — przeznaczone dla jednej rodziny sprz¦tu
• UNIX, Linux — dost¦pne dla ró»nych platform sprz¦towych
-
System operacyjny
—
program
komputerowy,
który
zarz¡dza
sprz¦tem oraz aplikacjami komputera.
Program komputerowy
— ci¡g polece« wykonywanych przez
komputer w celu realizacji zadanego algorytmu.
pierwsza zaleta Linuksa
• Windows, Mac OS, UNIX — tworzone pod presj¡ harmonogramów
• Linux — dzieło tysi¦cy do±wiadczonych programistów–ochotników
-
Algorytm
— ci¡g czynno±ci prowadz¡cych do rozwi¡zania zada-
nia.
Specyfikacja zadania
— okre±lenie dopuszczalnych danych
wej±ciowych i oczekiwanych wyników jako funkcji danych wej-
±ciowych, charakteryzuj¡ca stawiany problem.
druga zaleta Linuksa
• Windows, Mac OS — pozwalaj¡ na prac¦ jednego u»ytkownika
• UNIX, Linux, OpenVMS — systemy wielodost¦pne
-
trzecia zaleta Linuksa
Problem
— zadanie do rozwi¡zania.
– Skład FoilT
E
X–
c R. Muszy«ski, 3 pa¹dziernika 2011
– Skład FoilT
E
X–
c R. Muszy«ski, 3 pa¹dziernika 2011
Wprowadzenie
8
Wprowadzenie
9
Systemy operacyjne cd.
Krótka historia Linuksa
• Windows, Mac OS, UNIX — oprogramowanie komercyjne
• Linux — tysi¡ce narz¦dzi GNU, Open Source
-
• na pocz¡tku był MULTICS (1964)
• 1969 — Ken Thomson tworzy w asemblerze system UNICS
• 1971 — wraz z Ritchiem przepisuje go w j¦zyku C — powstaje UNIX
• 1971 — Bell Lab udost¦pnia uniwersytetom kod ¹ródłowy UNIX-a
• 1975–85 — powstaje BSD UNIX i UNIX System V
• pó¹niej powstaje Solaris (Sun), HP-UX (Hewlett-Packard), AIX (IBM), IRIX
(Silicon Graphics) — wojna o UNIX-a
• w tym czasie powstaje koncepcja oprogramowania GNU
• 1991 – Torvalds z grup¡ przyjaciół zaczyna prac¦ nad j¡drem systemu
• 1994 – Linus Torvalds udost¦pnia system Linux 1.0 na zasadach GNU GPL
czwarta zaleta Linuksa
• Linux „z wierzchu” wygl¡da dokładnie tak jak UNIX
-
pi¡ta zaleta Linuksa
• Linux jest znacznie lepiej napisany ni» UNIX
-
szósta zaleta Linuksa
• Linux pozwala. . .
-
siódma zaleta Linuksa
• obecnie tysi¡ce ochotników pracuje dostarczaj¡c wielu dystrybucji Linuksa:
Debian, Ubuntu, SuSe, Fedora, Mandriva, Slackware, TurboLinux ;)
– Skład FoilT
E
X–
c R. Muszy«ski, 3 pa¹dziernika 2011
– Skład FoilT
E
X–
c R. Muszy«ski, 3 pa¹dziernika 2011
[ Pobierz całość w formacie PDF ]
© 2009 Po zniszczeniu przeszłości przyszedł czas na budowanie przyszłości. - Ceske - Sjezdovky .cz. Design downloaded from free website templates