PoniŜej znajdują się pytania z egzaminów zawodowych teoretycznych. Jest to materiał poglądowy. Poprawne odpowiedzi zaznaczone są kolorem czerwonym.

Wielkość: px
Rozpocząć pokaz od strony:

Download "PoniŜej znajdują się pytania z egzaminów zawodowych teoretycznych. Jest to materiał poglądowy. Poprawne odpowiedzi zaznaczone są kolorem czerwonym."

Transkrypt

1 PoniŜej znajdują się pytania z egzaminów zawodowych teoretycznych. Jest to materiał poglądowy. Poprawne odpowiedzi zaznaczone są kolorem czerwonym. 1. Wypisywanie na ekranie zawartości zmiennej chars = To jest tylko tekst zostanie wykonane w języku C++ za pomocą instrukcji: cin<<s cout>>s cout<<s cin>>s 2. Destruktor w języku C++ to metoda: wywoływana w momencie usuwania obiektu wywoływana w momencie tworzenia obiektu zwalniająca pamięć przydzieloną dynamicznie w obiekcie porządkująca pamięć operacyjną po usuniętych obiektach 3. Dziedziczenie w programowaniu obiektowym pozwala na: łączenie obiektów kopiowanie cech jednego obiektu do innego usunięcie z istniejącej klasy zbędnych elementów tworzenie nowej klasy na podstawie jednej lub kilku juŝ istniejących klas 4. Instrukcję case t of... w przedstawionym fragmencie programu moŝna zastąpić: var t : integer; begin write( Podaj rok ); readln(x); t:=x div 1000; case t of 1:write( M ); 2:write( MM ): 3:write( MMM ); end; instrukcją repeat... until pętlą sterującą for... do pętlą sterującą while... do trzema instrukcjami warunkowymi 5. Jaki algorytm przedstawiono poniŝej? Dane: Liczba naturalna n i ciąg liczb x 1, x 2,..., x n Wynik:? Krok 1: Dla i=1,2,... n-1 wykonaj kroki 2 i 3, a następnie zakończ algorytm. Krok 2: Znajdź k takie, Ŝe x k jest najmniejszym elementem w ciągu x 1,..., x n Krok 3: Zamień miejscami elementy x i oraz x k szukanie największego elementu w zbiorze szukanie najmniejszego elementu w zbiorze sortowanie liczb w porządku od największego do najmniejszego sortowanie liczb w porządku od najmniejszego do największego

2 6. int test(char(s[]) int i; for (i=0; s[i]>;i++); return i; Funkcja test wyznacza liczbę znaków zmiennej s ilość znaków 0 w zmiennej s częstość występowania znaku i ilość liczb większych od zera 7. Przedstawiona poniŝej procedura rekurencyjna druk(n: integer), wywoływana z parametrem 5, spowoduje wpisanie na ekranie komputera: liczby 0 liczby 5 ciągu liczb 1,2,3,4,5 ciągu liczb 5,4,3,2,1 procedure druk(n: integer); begin if n=0 then exit; writeln(n); druk(n-1); end; 8. Technika rozwiązywania problemów dziel i zwycięŝaj jest stosowana przy: sortowaniu zbioru metodą bąbelkową scalaniu dwóch ciągów uporządkowanych znajdowaniu elementu w zbiorze nieuporządkowanym znajdowanie elementu w zbiorze uporządkowanym metodą połowienia przedziału 9. W języku Pascal róŝnica między funkcją a procedurą polega na tym, Ŝe: funkcja zwraca wartość, a procedura nie do funkcji parametr moŝna przekazywać zmienną, a do procedur tylko wartość do procedury jako parametr moŝna przekazywać zmienną, a do funkcji tylko wartość funkcja moŝe być zdefiniowana z tylko jednym parametrem, a procedura z wieloma 10. Ile razy, zgodnie z przedstawioną instrukcją pętli, zostanie wykonana operacja mnoŝenia? k:=5; iloczyn:=1; for n:=10 downto k do iloczyn:=iloczyn*n;

3 11. Wykonanie komend: x=3; wynik=100; if (x>10) wynik++ else wynik=0; spowoduje zapamiętanie w zmiennej wynik wartości: Zapis a:=b+c; przedstawia instrukcję: podstawienia porównania przypisania zamiany 13. Wywołanie procedury Test(X,Y) polega na procedure Test(var A,B: integer); var Pom : integer; begin Pom:=A; A:=B; B:=Pom; end; zapisaniu w zmiennych x i y zamienionych wzajemnie wartości znalezieniu mniejszej z liczb i zapisaniu jej w zmiennej Pom znalezieniu większej z liczb i zapisaniu jej w zmiennej x zapisaniu w zmiennych x i y ich podwojonych wartości 14. Tablica Wyniki jest zadeklarowana w następujący sposób: var WYNIKI : array [A..F, 1..3] of byte; Liczba elementów, które moŝna zapisać w tablicy wynikii, wynosi:

4 15. Który z przedstawionych poniŝej programów będzie wypisywać liczby całkowite od 2 do 10? A. #include <iostream.h> int main(void) for(int x = 2 ; x < 10; x = x +1) cout << x << \n ; return 0; C. #include <iostream.h> int main(void) int x = 2; do cout << x << \n ; x = x +2; while (x<11); return 0; B. #include <iostream.h> int main(void) int x=2; while (x<11) cout << x << \n ; x++; return 0; D. #include <iostream.h> int main(void) for (;;) cout << x << \n ; x++; if (x > 12) break; return 0; 16. W programach strukturalnych nie naleŝy stosować instrukcji: if... then... else repeat... until goto for 17. Które zdanie, mówiące o obiektowych metodach programowania, jest prawdziwe? pojęcie obiekt i klasa moŝna stosować zamiennie zastosowanie obiektu wyklucza uŝycie klasy klasa jest częścią składową obiektu obiekt jest reprezentantem klasy 18. Algorytm przedstawiony na rysunku moŝna zapisać w języku programowania C++ jako:

5 if ((a!= 0) (a < 0)) printf ( a<>0 ); else printf ( a=0 ); if ((a!= 0) && (a < 0)) printf ( a<>0 ); else printf ( a=0 ); if ((a!= 0) Not (a < 0)) printf ( a<>0 ); else printf ( a=0 ); if ((a!= 0) Or (a < 0)) printf ( a<>0 ); else printf ( a=0 ); 19. Rysunek przedstawia schemat blokowy algorytmu, w którym liczba bloków decyzyjnych wynosi: W języku programowania Pascal wynikiem wykonania wyraŝenia ( ( a <=2) OR (a>10)) AND (Sqr ( a ) > 0.5) dla zmiennej a = 2.5 jest: True False W kodzie źródłowym programu zastosowano procedurę z parametrami formalnymi Procedure Zadanie (Var a, b, c: Byte; Var x: Word); W momencie wywoływania procedury następuje przekazywanie parametrów przez: wartość zmienną wartość i zmienną parametr zaktualizowany 22. Po wykonaniu podanego ciągu instrukcji zmienna z przyjmuje wartość: Var x, y, z : Byte; x := 3; y := 2; z := (x+y) div y;

6 Symbol przedstawia blok: operacji obliczeń na danych wejściowych komentarza wejścia/wyjścia wywołania podprogramu instrukcji wejścia/wyjścia 24. Programowanie w językach wysokiego poziomu wiąŝe się z częstym podejmowaniem wielu decyzji. W związku z tym w programie źródłowym języka Pascal naleŝy zastosować instrukcję: While warunek Do For wartość_początkowa To wartość_końcowa Do Case wyraŝenie Of Repeat Until 25. Przedstawiony fragment programu w języku C++: char A = Zapis w C++ ; char *K = & A; zawiera instrukcję przypisania zmiennej: K adresu obiektu A A adresu zmiennej K A typu char obiektu K K wartości zmiennej A 26. Przedstawiony fragment kodu źródłowego main () definiuje funkcję main(), która nie ma argumentów i nie ma zadań do wykonania definiuje najprostszą postać deklaracji funkcji bibliotecznych programu w C++ deklaruje początek programu procedurą main() deklaruje koniec programu procedurą main()

7 27. Ile instrukcji inkrementacji występuje w przedstawionym programie napisanym w języku C++? short liczba = 0, i = 0; if ( liczba <= 0 ) liczba ++; do liczba = liczba +1; i = i-2; while (i < 10); Symbol graficzny instrukcji warunkowej ma: tylko wejście tylko wyjście jedno wejście i jedno wyjście jedno wejście i dwa wyjścia 29. W kodzie źródłowym zastosowano instrukcję warunkową switch void main () int k =2 switch (k) case1: cout << k = 0 ; break; case2: cout << k = 1 ; break; default: cout << k > 1 ; break; Jest ona: zbiorem warunków, które mogą być spełnione warunkiem zawsze spełnionym konkretnym warunkiem złoŝonym wielokrotnie zagnieŝdŝoną instrukcją case 30. Metoda zstępująca programowania strukturalnego polega na: opracowaniu ogólnego planu rozwiązania problemu, który w kaŝdym kolejnym etapie jest uściślany tworzeniu prostych procedur bibliotecznych zdefiniowaniu najprostszych procedur i stworzeniu na ich podstawie ogólnego rozwiązania programowania od szczegółu do ogółu 31. Nagłówek funkcji: int funkcja(void); wskazuje, Ŝe funkcja ta: nie ma parametru i zwraca wartość na zewnątrz nie ma parametru i nie zwraca wartości na zewnątrz ma parametr o nazwie void i zwraca wartość na zewnątrz ma parametr o nazwie void i nie zwraca wartości na zewnątrz

8 32. Zamieszczony algorytm przedstawia strukturę sterującą instrukcji iteracyjnej: while do Repeat Until For Do To For DownTo Do 33. Zapis warunku (x>10) lub (x<100), przedstawionego w skrzynce decyzyjnej, będzie miał w języku Pascal postać: if (x > 0) AND (x < 100) then if (x > 0) NOT (x < 100) then if (x > 0) MOD (x < 100) then if (x > 0) OR (x < 100) then 34. Rysunek przedstawia blok: operacyjny warunkowy startu/stopu wejścia/wyjścia

9 35. W języku ASCI C łańcuch wprowadza się za pomocą specyfikatora: %d %l %c %s 36. W wyniku wykonania zamieszczonego programu na ekranie monitora wyświetlone zostaną następujące liczby: program liczby; uses crt; var I : integer; begin for I :=0 to 6 do if (i mod 2) = 0 then writeln(i); end. 0,2,4,6 2,3,4,5 0,1,2,3 3,4,5,6 37. Przeanalizuj zamieszczony schemat blokowy i wskaŝ, które polecenie w języku C++ zostało na nim przedstawione: if... for... while... do.. while Która z wymienionych instrukcji w języku C++ słuŝy do wyprowadzenia łańcucha s? s << cout; s >> cout; cout << s; cout >> s; 39. Z którym ze słów kluczowych w języku C++ wiąŝę się pojęcie hermetyzacja danych? static volatile constant protected

10 40. Po wykonaniu instrukcji zamieszczonych w poniŝszym kodzie na ekranie monitora s:=30; case s mod 3 of 1: write( stop ); 2: write( koniec ) else write( start ); end; nic się nie wyświetli wyświetli się napis start wyświetli się napis stop wyświetli się napis koniec 41. Na przedstawionym schemacie blokowym algorytmu występują: trzy bloki decyzyjne trzy bloki wykonania działania dwa bloki wykonania działania dwa bloki wprowadzenia danych / wyprowadzenia wyników 42. Którą z instrukcji języka Pascal przedstawia zamieszczony poniŝej diagram algorytmu? case... of... while... do... repeat... until... if... then... else

11 43. Przedstawiony fragment programu zawiera instrukcję: Case liczba of 1: writeln ( wybrales 1 ); 2: writeln ( wybrales 2 ); 3: writeln ( wybrales 3 ); 4: writeln ( wybrales 4 ); 5: writeln ( wybrales 5 ); else writeln ( Nie wybrales liczby 1-5 ); end; rekurencyjna warunkową iteracyjną wyboru 44. Tryb graficzny w języku programowania Turbo Pascal uruchamiany jest procedurą: StartGraph RunGraph InitGraph Graph 45. W opisie programu C++ Builder jest wymieniona biblioteka VCL. Co oznacza skrót? Virtual Component Library Visual Component Library Visual Command Label Virtual Command Label 46. K01: Dla j = 1, 2,...,n : wykonaj K02 K02: Dla i = 1, 2,...,n-1: jeśli d[i]>d[i+1], to d[i] <->d[i+1] K03: Zakończ algorytm Zamieszczona lista kroków przedstawia algorytm sortowania: szybkiego przez wybór bąbelkowego przez wstawienie 47. Krok 1: Wykonuj kroki od 2 do 5 dla i od 1 do 10 zwiększając i o 1 Krok 2: Wykonuj kroki od 3 do 5 dla j od 1 do 10 zwiększając j o 1 Krok 3: JeŜeli i jest równe j wykonaj krok 4, w przeciwnym wypadku wykonaj krok 5 Krok 4: Elementowi tablicy tab[i,j] przypisz wartość 1 Krok 5: Elementowi tablicy tab[i,j] przypisz wartość 0 Przedstawiony w postaci listy kroków algorytm przypisuje: wartość 1 wszystkim elementom macierzy wartość 0 wszystkim elementom macierzy wartość 1 elementom na przekątnej macierzy wartość 0 elementom na przekątnej macierzy

12 48. Jaka będzie wyświetlona wartość zmiennej K po wykonaniu załączonego fragmentu programu? l=10; J=l++; J*=2; K=++l+J; cout << K; W wyniku wykonania przedstawionej instrukcji iteracyjnej wyświetlone zostaną liczby: for (i = 0; i <=100; i+=2); cout << i << endl; parzyste 0-98 parzyste nieparzyste 1-99 nieparzyste Program w języku C/C++ składa się z kilkunastu róŝnych funkcji. Która z funkcji pełni rolę programu głównego? znajdującą się jako pierwsza w programie znajdująca się jako ostatnia w programie nosząca nazwę main typu void 51. W języku C/C++ zapisano instrukcję for(i=1;1<100;i=i+2). Jaką instrukcję moŝna zastąpić zapis i=i+2 i++ i=2+ i+=2 i= Który z symboli algorytmów stosowanych w schematach blokowych oznacza blok wprowadzania danych / wyprowadzania wyników? 53. Warunek A nie jest równe B i C jest większe od D w języku C/C++ zapisuje się jako: A<>B AND C>D A!=B AND C>D A<> && C>D A!=B && C>D

13 54. Rysunek przedstawia schemat blokowy, na którym znajdują się dwa bloki decyzyjne operacyjne warunkowe wprowadzania danych 55. W zamieszczonym na rysunku algorytmie za odczyt lub zapis danych jest odpowiedzialny blok oznaczony cyfrą

14 56. Załączony fragment kodu źródłowego w języku Turbo Pascal to instrukcja:... readln (x); if x>0 then writeln ( x>0 ) else writeln ( x<0 );... wyboru iteracyjna warunkowa rekurencyjna 57. Z jakiego języka pochodzi załączony fragment programu? if ($lo < $up) $tmp = $rowdata[$up]; $rowdata[$up] = $rowdata[$lo]; $rowdata[$lo = $tmp; $up--; $lo++; else $lo++; turbo pascal C/C++ PHP Java 58. Schemat blokowy przedstawia algorytm obliczania: sumy średniej arytmetycznej pola kwadratu pola prostokąta 59. PoniŜszy algorytm zapisany w postaci listy kroków przedstawia instrucję: 1. Wczytaj x; 2. Jeśli x>0, to wypisz: x jest liczbą dodatnią i zakończ 3. Jeśli x<0, to wypisz: x jest liczbą ujemną i zakończ

15 wyboru iteracyjną warunkową rekurencyjną 60. Na zamieszczonym fragmencie kodu programu napisanego w języku C++ ustawienie elementów tablicy odbywa się za pomocą sortowania: void sort(int tab[], int n) int temp; for (int j=n-1; j>0; j--) for (int i=0; i<j; i++) if (tab[i]>tab[i+1]); temp :=tab[i]; tab[i] := tab[i+1]; tab[i+1] := temp; przez wstawienie bąbelkowego przez wybór szybkiego 61. Jakiego operatora w języku C++ naleŝy uŝyć, by przypisać zmiennej określona wartość? > = := => 62. Które zdanie, mówiące o obiektowych metodach programowania jest prawdziwe? pojęcia obiekt i klasa moŝna stosować zamiennie. zastosowanie obiektu wyklucza uŝycie klasy. klasy tego samego rodzaju naleŝą do jednego obiektu dziedziczenie polega na tworzeniu klas na podstawie tzw. klas bazowych. 63. Schemat blokowy algorytmu został podzielony poziomymi liniami kreskowymi na 3 obszary. Błąd polegający na niezgodności symbolu graficznego z przypisana mu czynnością

16 występuje w obszarze występuje w obszarze występuje w obszarze nie występuje na schemacie. 64. W przedstawionym fragmencie programu znajduje się instrukcja warunkowa. pętla licznikowa pętla warunkowa, która wykona zawsze co najmniej jeden przebieg. pętla warunkowa, która moŝe nie wykonać się ani razu, jeŝeli jej warunek będzie od początku nieprawdziwy. 65. Z którym ze słów kluczowych w języku C++ wiąŝe się pojęcie hermetyzacja danych? Static. Volatile. Constant. Protected. 66. Fragment kodu For N := 0 To 800 Do M := M - 2; jest instrukcją iteracyjną. prostą. złoŝoną. wiąŝącą. 67. Ile razy będzie sprawdzany warunek na schemacie blokowym? 4 razy. 5 razy. 6 razy. 7 razy.

17 68. Przedstawiony algorytm w postaci listy kroków porządkuje ciąg n liczb od największej do najmniejszej metodą,,przez wybór (Selection Sort). Ilu porównań wymaga, w najgorszym wypadku, porządkowanie tą metodą ciągu 4 liczb? Dane : Liczba naturalną n i ciąg n liczb x 1, x 2,.'., X n. Wynik: Uporządkowanie ciągu liczb w porządku od najmniejszej do największej, Krok 1. Dla i :I, 2,,.., n-l wykonaj kroki 2 i j, a następnie zakończ algorytm Krok 2. Znajdź k takie, Ŝe x k, jest najmniejszym elementem ciągu X i,.., X n, Krok 3. Zamień miejscami elementy X i oraz X k. 3 porównań 4 porównań. 6 porównań. 8 porównań. 69. Przedstawiony program realizuje algorytm int silnia (const int liczba); // uwaga: 0!==1!==1 return(liczba<2)? 1:liczba*silnia(liczba-1); iteracyjny podstawieniowy rekurencyjny sortujący 70. Po wykonaniu instrukcji for: zmienna X przyjmie wartość int main(int argc, char* argv[]) I int X=6, Y=7,I; X+=Y; for (l=3; I>0;I--) X--; X++; retum 0; Metoda zstępująca programowania strukturalnego polega na opracowaniu ogólnego planu rozwiązania problemu, który w kaŝdym kolejnym etapie jest uściślany tworzeniu prostych procedur bibliotecznych. zdefiniowaniu najprostszych procedur i stworzeniu na ich podstawie ogólnego rozwiązania, programowaniu,,od szczegółu do ogółu''.

18 72. Jaka wartość zmiennej W zostanie wyprowadzona na ekran monitora na koniec działania programu egzamin? program egzamin; var i,w:integer; begin i:=1; W:=1; while i <5 do begin i:=i+1; W:=W*2 + i; end; writeln(w); end Ile razy w podanym programie wykona się pętla dla n=0? Ani razu. i + 1razy. silnia razy. Nieskończoną ilość razy. 74. W zmiennej ma być przechowywana informacja w postaci liczbowej o numerze dnia w danym miesiącu. Który z typów w języku Pascal naleŝy zastosować, aby kompilator zarezerwował najmniejszą ilość pamięci? Char Byte Real Integer

19 75. Ile gwiazdek wydrukuje się po uŝyciu następującej sekwencji instrukcji w języku Turbo Pascal? Komentarze umieszczone w tekście programu komputerowego słuŝą na przykład do podziału programu na strony. dołączania innych programów. uruchamiania fragmentów programu. wyjaśnienia działania fragmentów programu. 77. Do zapisu algorytmu w postaci schematu blokowego uŝywa się róŝnych figur geometrycznych. Jak nazywa się blok przedstawiony na rysunku? Decyzyjny. Wejściowy. Operacyjny. Warunkowy. 78. Ile warunków występuje w poniŝszym algorytmie przedstawionym w postaci listy kroków? Jeden. Dwa niezaleŝne. Jeden, a w nim zagnieŝdŝony drugi. Ilość jest uzaleŝniona od wprowadzanych wartości zmiennej a. 79. PoniŜszy algorytm zapisany w postaci listy kroków zawiera dwie operacje wyprowadzenia wyniku i jedną operację warunkową. trzy operacje wprowadzenia danych i dwie operacje warunkowe. trzy operacje wyprowadzenia wyniku i dwie operacje warunkowe. dwie operacje wprowadzenia danych i jedną operację warunkową.

20 80. Który ze schematów blokowych jest przykładem algorytmu sekwencyjnego? 81. Indeksowanie tablic w C++ zaczyna się od zera. końca. dwóch. jedynki. 82. Definiowanie struktury (rekordu) w języku C++ zaczyna się od słowa kluczowego struct type_struct nazwa_struct type_nazwa_struct 83. Przeanalizuj fragment programu napisany w języku C++. Jaką wartość przyjmie zmienna x po wykonaniu fragmentu programu?

21 84. Wynik pola i obwodu prostokąta podawany jest w bloku zakończenia. operacyjnym. warunkowym. wejścia-wyjścia 85. Przedstawiony schemat blokowy zawiera jeden blok decyzyjny. jeden blok operacyjny. dwa bloki warunkowe. jeden blok wejścia - wyjścia.

22 86. Przedstawiony symbol graficzny, jest stosowany w zapisie algorytmów do obliczania długości wejściowego łańcucha znaków. podjęcia decyzji, czy program ma zakończyć działanie. wprowadzania wartości określonych zmiennych z klawiatury. wywołania funkcji właściwej, zdefiniowanej przez programistę. 87. W schematach blokowych, symbol graficzny przedstawiony na rysunku, oznacza łącznik stronicowy. początek algorytmu. wprowadzanie danych. wyprowadzanie danych. 88. W języku programowania C/C++ do organizacji pętli stosuje się instrukcję break switch if...else do...while 89. Ile instrukcji inkrementacji występuje w programie napisanym w języku C/C++?

23 90. Przedstawiony fragment programu w języku Pascal zawiera pętlę warunkową. instrukcję wyboru. instrukcję warunkową. instrukcję porównania. 91. Jaką instrukcję zawiera przedstawiony fragment programu w języku C/C++? Pętli Wyboru. Warunkową. Skoku. 92. W wyniku realizacji algorytmu otrzyma się liczbę elementów tablicy. wartość minimalną tablicy. wartość maksymalną tablicy. wartość średnią elementów tablicy. 93. W języku C/C++ w wyniku wywołania funkcji cout << s(4) otrzymano liczbę

24 94. W języku programowania C/C++ warunek instrukcji if (x<-5 x>2) x++; jest spełniony dla wartości zmiennej x równej Instrukcje oznaczone literami X i Y w algorytmie znajdowania wartości średniej dodatnich elementów 10-cio elementowej tablicy liczb T[ ] to X: i=i+1, Y: n=n+1 X: n=n+1, Y: i=i+1 X: n=n-1, Y: i=i+1 X: i=i+1, Y: n=n Z którym ze słów kluczowych w języku C++ wiąŝe się pojęcie hermetyzacja danych? Static Volatile Constant Protected

25 97. Przekazywanie parametrów funkcji przez tzw. referencję, pozwala tej funkcji na komunikowanie się z drukarką. usuwanie zmiennych dynamicznych. przypisanie parametrom wartości typu rzeczywistego. modyfikowanie wartości zmiennych znajdujących się poza tą funkcją. 98. Które zdanie, mówiące o obiektowych metodach programowania jest prawdziwe? Pojęcia obiekt i klasa moŝna stosować zamiennie. Zastosowanie obiektu wyklucza uŝycie klasy. Klasa jest częścią składową obiektu. Obiekt jest reprezentantem klasy. 99. Najszybszą metodą obliczenia wartości wielomianu jest zastosowanie: algorytmu Hornera algorytmu Euklidesa algorytmu Huffmana algorytmu Newtona-Raphsona 100. const n =100; type dane = array [0..n] of real; PowyŜszy zapis: deklaruje zmienną typu real deklaruje zmienną typu tablicowego tworzy tablicę wypełnioną liczbami od 1 do 100 tworzy tablicę wypełnioną liczbami od 0 do function xxx(n:integer):integer; begin if (n=0) or (n=1) then xxx:=1 else xxx:=n*xxx(n-1) end; Zdefiniowana powyŝej funkcja xxx słuŝy do obliczania wartości n! (silnia) iloczynu dwóch liczb wartości wielomianu wartości pierwiastka z liczby 102. ZłoŜoność algorytmów, które dla kaŝdej danej wykonują stałą liczbę operacji podstawowych, to złoŝoność stała złoŝoność liniowa złoŝoność wykładnicza złoŝoność logarytmiczna

26 103. W programowaniu obiektowym metoda to: klasa obiekt podprogram typ obiektowy 104. Wykonanie poniŝszej procedury z parametrem n=3 spowoduje wyświetlenie na ekranie: procedure dane(n:integer); begin if n=0 then exit; writeln(n); dane(n-1); end; liczby 3 ciągu liczb 3,2,1 ciągu liczb 1,2,3 ciągu liczb 0,1,2, Jaką funkcję spełnia słowo kluczowe final występujące w podanej sekwencji instrukcji? public class Stała public static void main(string[] args) final double PI=3.14; zgłasza wyjątek do obsłuŝenia deklaruje typ zmiennej PI deklaruje klasę dla zmiennej PI przypisuje do zmiennej PI stałą wartość 106. Algorytm, który wywołuje sam siebie do rozwiązania tego samego problemu, to: algorytm liniowy algorytm iteracyjny algorytm z warunkami algorytm rekurencyjny

PoniŜej znajdują się pytania z egzaminów zawodowych teoretycznych. Jest to materiał poglądowy.

PoniŜej znajdują się pytania z egzaminów zawodowych teoretycznych. Jest to materiał poglądowy. PoniŜej znajdują się pytania z egzaminów zawodowych teoretycznych. Jest to materiał poglądowy. 1. Instrukcję case t of... w przedstawionym fragmencie programu moŝna zastąpić: var t : integer; write( Podaj

Bardziej szczegółowo

1. Nagłówek funkcji: int funkcja(void); wskazuje na to, że ta funkcja. 2. Schemat blokowy przedstawia algorytm obliczania

1. Nagłówek funkcji: int funkcja(void); wskazuje na to, że ta funkcja. 2. Schemat blokowy przedstawia algorytm obliczania 1. Nagłówek funkcji: int funkcja(void); wskazuje na to, że ta funkcja nie ma parametru i zwraca wartość na zewnątrz. nie ma parametru i nie zwraca wartości na zewnątrz. ma parametr o nazwie void i zwraca

Bardziej szczegółowo

Egzamin zawodowy: Technik Informatyk 312[01] Programowanie pytania i odpowiedzi

Egzamin zawodowy: Technik Informatyk 312[01] Programowanie pytania i odpowiedzi Egzamin zawodowy: Technik Informatyk 312[01] Programowanie pytania i odpowiedzi 1. Przeanalizuj fragment programu napisany w języku C++. Jaką wartość przyjmie zmienna x po wykonaniu fragmentu programu?

Bardziej szczegółowo

Część I teoretyczna (pisemna; test) Wybrane zagadnienia z programowania strukturalnego i obiektowego

Część I teoretyczna (pisemna; test) Wybrane zagadnienia z programowania strukturalnego i obiektowego Zawód: technik informatyk Symbol cyfrowy: 312[01] Wersja arkusza: X Czas trwania egzaminu: 120 minut EGZAMIN POTWIERDZAJĄCY KWALIFIKACJE ZAWODOWE Czerwiec 201? ETAP PISEMNY Instrukcja dla zdającego 1.

Bardziej szczegółowo

Programowanie 2006-2014

Programowanie 2006-2014 1. Z jakiego języka pochodzi załączony fragment programu? Programowanie 2006-2014 a) C/C++ b) PHP c) Turbo Pascal d) Java 2. Technika rozwiązywania problemów dziel i zwyciężaj jest stosowana przy a) znajdowaniu

Bardziej szczegółowo

Programowanie strukturalne. Opis ogólny programu w Turbo Pascalu

Programowanie strukturalne. Opis ogólny programu w Turbo Pascalu Programowanie strukturalne Opis ogólny programu w Turbo Pascalu STRUKTURA PROGRAMU W TURBO PASCALU Program nazwa; } nagłówek programu uses nazwy modułów; } blok deklaracji modułów const } blok deklaracji

Bardziej szczegółowo

Wykład II PASCAL - podstawy składni i zmienne, - instrukcje wyboru, - iteracja, - liczby losowe

Wykład II PASCAL - podstawy składni i zmienne, - instrukcje wyboru, - iteracja, - liczby losowe Podstawy programowania Wykład II PASCAL - podstawy składni i zmienne, - instrukcje wyboru, - iteracja, - liczby losowe 1 I. Składnia Składnia programu Program nazwa; Uses biblioteki; Var deklaracje zmiennych;

Bardziej szczegółowo

Język programowania PASCAL

Język programowania PASCAL Język programowania PASCAL (wersja podstawowa - standard) Literatura: dowolny podręcznik do języka PASCAL (na laboratoriach Borland) Iglewski, Madey, Matwin PASCAL STANDARD, PASCAL 360 Marciniak TURBO

Bardziej szczegółowo

Programowanie w Turbo Pascal

Programowanie w Turbo Pascal Skróty: ALT + F9 Kompilacja CTRL + F9 Uruchomienie Struktura programu: Programowanie w Turbo Pascal Program nazwa; - nagłówek programu - blok deklaracji (tu znajduje się VAR lub CONST) - blok instrukcji

Bardziej szczegółowo

Język ludzki kod maszynowy

Język ludzki kod maszynowy Język ludzki kod maszynowy poziom wysoki Język ludzki (mowa) Język programowania wysokiego poziomu Jeśli liczba punktów jest większa niż 50, test zostaje zaliczony; w przeciwnym razie testu nie zalicza

Bardziej szczegółowo

Wykład 15. Literatura. Kompilatory. Elementarne różnice. Preprocesor. Słowa kluczowe

Wykład 15. Literatura. Kompilatory. Elementarne różnice. Preprocesor. Słowa kluczowe Wykład 15 Wprowadzenie do języka na bazie a Literatura Podobieństwa i różnice Literatura B.W.Kernighan, D.M.Ritchie Język ANSI Kompilatory Elementarne różnice Turbo Delphi FP Kylix GNU (gcc) GNU ++ (g++)

Bardziej szczegółowo

DIAGRAMY SYNTAKTYCZNE JĘZYKA TURBO PASCAL 6.0

DIAGRAMY SYNTAKTYCZNE JĘZYKA TURBO PASCAL 6.0 Uwaga: DIAGRAMY SYNTAKTYCZNE JĘZYKA TURBO PASCAL 6.0 1. Zostały pominięte diagramy: CYFRA, CYFRA SZESNASTKOWA, ZNAK i LITERA. Nie została uwzględniona możliwość posługiwania się komentarzami. 2. Brakuje

Bardziej szczegółowo

1 Wprowadzenie do algorytmiki

1 Wprowadzenie do algorytmiki Teoretyczne podstawy informatyki - ćwiczenia: Prowadzący: dr inż. Dariusz W Brzeziński 1 Wprowadzenie do algorytmiki 1.1 Algorytm 1. Skończony, uporządkowany ciąg precyzyjnie i zrozumiale opisanych czynności

Bardziej szczegółowo

typ zakres sposob zapamietania shortint integer bajty (z bitem znaku) longint byte word

typ zakres sposob zapamietania shortint integer bajty (z bitem znaku) longint byte word Pascal - powtórka Alfabet, Nazwy W odróŝnieniu do C w Pascal nie odróŝnia małych i duŝych liter. Zapisy ALA i ala oznaczają tę samą nazwę. Podobnie np. słowo kluczowe for moŝe być zapisane: FOR. W Pascalu

Bardziej szczegółowo

Podstawy Programowania Podstawowa składnia języka C++

Podstawy Programowania Podstawowa składnia języka C++ Podstawy Programowania Podstawowa składnia języka C++ Katedra Analizy Nieliniowej, WMiI UŁ Łódź, 3 października 2013 r. Szablon programu w C++ Najprostszy program w C++ ma postać: #include #include

Bardziej szczegółowo

Wykład II PASCAL - podstawy składni i zmienne, - instrukcje wyboru, - iteracja cz. 1

Wykład II PASCAL - podstawy składni i zmienne, - instrukcje wyboru, - iteracja cz. 1 Podstawy programowania Wykład II PASCAL - podstawy składni i zmienne, - instrukcje wyboru, - iteracja cz. 1 1 I. Składnia Składnia programu Program nazwa; Uses biblioteki; Var deklaracje zmiennych; Begin

Bardziej szczegółowo

Programowanie. programowania. Klasa 3 Lekcja 9 PASCAL & C++

Programowanie. programowania. Klasa 3 Lekcja 9 PASCAL & C++ Programowanie Wstęp p do programowania Klasa 3 Lekcja 9 PASCAL & C++ Język programowania Do przedstawiania algorytmów w postaci programów służą języki programowania. Tylko algorytm zapisany w postaci programu

Bardziej szczegółowo

INSTRUKCJA PUSTA. Nie składa się z żadnych znaków i symboli, niczego nie robi. for i := 1 to 10 do {tu nic nie ma};

INSTRUKCJA PUSTA. Nie składa się z żadnych znaków i symboli, niczego nie robi. for i := 1 to 10 do {tu nic nie ma}; INSTRUKCJA PUSTA Nie składa się z żadnych znaków i symboli, niczego nie robi Przykłady: for i := 1 to 10 do {tu nic nie ma}; while a>0 do {tu nic nie ma}; if a = 0 then {tu nic nie ma}; INSTRUKCJA CASE

Bardziej szczegółowo

Podstawy Programowania C++

Podstawy Programowania C++ Wykład 3 - podstawowe konstrukcje Instytut Automatyki i Robotyki Warszawa, 2014 Wstęp Plan wykładu Struktura programu, instrukcja przypisania, podstawowe typy danych, zapis i odczyt danych, wyrażenia:

Bardziej szczegółowo

Zapis algorytmów: schematy blokowe i pseudokod 1

Zapis algorytmów: schematy blokowe i pseudokod 1 Zapis algorytmów: schematy blokowe i pseudokod 1 Przed przystąpieniem do napisania kodu programu należy ten program najpierw zaprojektować. Projekt tworzącego go algorytmu może być zapisany w formie schematu

Bardziej szczegółowo

WIADOMOŚCI WSTĘPNE WPROWADZENIE DO JĘZYKA TURBO PASCAL. Klawisze skrótów. {to jest właśnie komentarz, moŝna tu umieścić dowolny opis}

WIADOMOŚCI WSTĘPNE WPROWADZENIE DO JĘZYKA TURBO PASCAL. Klawisze skrótów. {to jest właśnie komentarz, moŝna tu umieścić dowolny opis} 1 WIADOMOŚCI WSTĘPNE Programowanie komputerów najogólniej mówiąc polega na zapisaniu pewniej listy poleceń do wykonania przez komputer w pewnym umownym języku Taką listę poleceń nazywamy programem Program

Bardziej szczegółowo

JAVA. Platforma JSE: Środowiska programistyczne dla języka Java. Wstęp do programowania w języku obiektowym. Opracował: Andrzej Nowak

JAVA. Platforma JSE: Środowiska programistyczne dla języka Java. Wstęp do programowania w języku obiektowym. Opracował: Andrzej Nowak JAVA Wstęp do programowania w języku obiektowym Bibliografia: JAVA Szkoła programowania, D. Trajkowska Ćwiczenia praktyczne JAVA. Wydanie III,M. Lis Platforma JSE: Opracował: Andrzej Nowak JSE (Java Standard

Bardziej szczegółowo

Elżbieta Kula - wprowadzenie do Turbo Pascala i algorytmiki

Elżbieta Kula - wprowadzenie do Turbo Pascala i algorytmiki Elżbieta Kula - wprowadzenie do Turbo Pascala i algorytmiki Turbo Pascal jest językiem wysokiego poziomu, czyli nie jest rozumiany bezpośrednio dla komputera, ale jednocześnie jest wygodny dla programisty,

Bardziej szczegółowo

Strona główna. Strona tytułowa. Programowanie. Spis treści. Sobera Jolanta 16.09.2006. Strona 1 z 26. Powrót. Full Screen. Zamknij.

Strona główna. Strona tytułowa. Programowanie. Spis treści. Sobera Jolanta 16.09.2006. Strona 1 z 26. Powrót. Full Screen. Zamknij. Programowanie Sobera Jolanta 16.09.2006 Strona 1 z 26 1 Wprowadzenie do programowania 4 2 Pierwsza aplikacja 5 3 Typy danych 6 4 Operatory 9 Strona 2 z 26 5 Instrukcje sterujące 12 6 Podprogramy 15 7 Tablice

Bardziej szczegółowo

Programowanie strukturalne i obiektowe

Programowanie strukturalne i obiektowe Programowanie strukturalne i obiektowe Język C część I Opracował: Grzegorz Flesik Literatura: A. Majczak, Programowanie strukturalne i obiektowe, Helion, Gliwice 2010 P. Domka, M. Łokińska, Programowanie

Bardziej szczegółowo

Część 4 życie programu

Część 4 życie programu 1. Struktura programu c++ Ogólna struktura programu w C++ składa się z kilku części: część 1 część 2 część 3 część 4 #include int main(int argc, char *argv[]) /* instrukcje funkcji main */ Część

Bardziej szczegółowo

METODY I JĘZYKI PROGRAMOWANIA PROGRAMOWANIE STRUKTURALNE. Wykład 02

METODY I JĘZYKI PROGRAMOWANIA PROGRAMOWANIE STRUKTURALNE. Wykład 02 METODY I JĘZYKI PROGRAMOWANIA PROGRAMOWANIE STRUKTURALNE Wykład 02 NAJPROSTSZY PROGRAM /* (Prawie) najprostszy przykład programu w C */ /*==================*/ /* Między tymi znaczkami można pisać, co się

Bardziej szczegółowo

wykład II uzupełnienie notatek: dr Jerzy Białkowski Programowanie C/C++ Język C - funkcje, tablice i wskaźniki wykład II dr Jarosław Mederski Spis

wykład II uzupełnienie notatek: dr Jerzy Białkowski Programowanie C/C++ Język C - funkcje, tablice i wskaźniki wykład II dr Jarosław Mederski Spis i cz. 2 Programowanie uzupełnienie notatek: dr Jerzy Białkowski 1 i cz. 2 2 i cz. 2 3 Funkcje i cz. 2 typ nazwa ( lista-parametrów ) { deklaracje instrukcje } i cz. 2 typ nazwa ( lista-parametrów ) { deklaracje

Bardziej szczegółowo

Podstawy programowania skrót z wykładów:

Podstawy programowania skrót z wykładów: Podstawy programowania skrót z wykładów: // komentarz jednowierszowy. /* */ komentarz wielowierszowy. # include dyrektywa preprocesora, załączająca biblioteki (pliki nagłówkowe). using namespace

Bardziej szczegółowo

Elementy języka C. ACprogramislikeafastdanceonanewlywaxeddancefloorbypeople carrying razors.

Elementy języka C. ACprogramislikeafastdanceonanewlywaxeddancefloorbypeople carrying razors. Wykład 3 ACprogramislikeafastdanceonanewlywaxeddancefloorbypeople carrying razors. Waldi Ravens J. Cichoń, P. Kobylański Wstęp do Informatyki i Programowania 75 / 146 deklaracje zmiennych instrukcja podstawienia

Bardziej szczegółowo

Strona 1 z 5. SKN IM-Tech Test sprawdzający wiedzę z zakresu informatyki. Zadanie 1. W programach strukturalnych nie należy stosować instrukcji:

Strona 1 z 5. SKN IM-Tech Test sprawdzający wiedzę z zakresu informatyki. Zadanie 1. W programach strukturalnych nie należy stosować instrukcji: Zadanie 1. W programach strukturalnych nie należy stosować instrukcji: A. if.. then. Else B. repeat.. Until C. goto D. for Zadanie 2. Skrótem VPN określa się: A. wirtualną prywatną sieć komputerową. B.

Bardziej szczegółowo

WYKŁAD 8. Funkcje i algorytmy rekurencyjne Proste przykłady. Programy: c3_1.c..., c3_6.c. Tomasz Zieliński

WYKŁAD 8. Funkcje i algorytmy rekurencyjne Proste przykłady. Programy: c3_1.c..., c3_6.c. Tomasz Zieliński WYKŁAD 8 Funkcje i algorytmy rekurencyjne Proste przykłady Programy: c3_1.c..., c3_6.c Tomasz Zieliński METODY REKURENCYJNE (1) - program c3_1 ======================================================================================================

Bardziej szczegółowo

Instrukcje podsumowanie. Proste: - przypisania - wejścia-wyjścia (read, readln, write, writeln) - pusta - po prostu ; (średnik) Strukturalne:

Instrukcje podsumowanie. Proste: - przypisania - wejścia-wyjścia (read, readln, write, writeln) - pusta - po prostu ; (średnik) Strukturalne: Instrukcje podsumowanie Proste: - przypisania - wejścia-wyjścia (read, readln, write, writeln) - pusta - po prostu ; (średnik) Strukturalne: - grupująca end - warunkowa if

Bardziej szczegółowo

Język JAVA podstawy. Wykład 3, część 3. Jacek Rumiński. Politechnika Gdańska, Inżynieria Biomedyczna

Język JAVA podstawy. Wykład 3, część 3. Jacek Rumiński. Politechnika Gdańska, Inżynieria Biomedyczna Język JAVA podstawy Wykład 3, część 3 1 Język JAVA podstawy Plan wykładu: 1. Konstrukcja kodu programów w Javie 2. Identyfikatory, zmienne 3. Typy danych 4. Operatory, instrukcje sterujące instrukcja warunkowe,

Bardziej szczegółowo

ALGORYTMY Algorytm poprawny jednoznaczny szczegółowy uniwersalny skończoność efektywność (sprawność) zmiennych liniowy warunkowy iteracyjny

ALGORYTMY Algorytm poprawny jednoznaczny szczegółowy uniwersalny skończoność efektywność (sprawność) zmiennych liniowy warunkowy iteracyjny ALGORYMY Algorytm to przepis; zestawienie kolejnych kroków prowadzących do wykonania określonego zadania; to uporządkowany sposób postępowania przy rozwiązywaniu zadania, problemu, z uwzględnieniem opisu

Bardziej szczegółowo

20. Pascal i łączenie podprogramów Pascala z programem napisanym w C

20. Pascal i łączenie podprogramów Pascala z programem napisanym w C Opublikowano w: WEREWKA J..: Podstawy programowana dla automatyków. Skrypt AGH Nr 1515, Kraków 1998 20. i łączenie podprogramów a z programem napisanym w Ze względu na duże rozpowszechnienie języka, szczególnie

Bardziej szczegółowo

Instrukcje sterujące

Instrukcje sterujące Podstawy programowania w C++ Bibliografia: Instrukcje sterujące Nauka programowania dla początkujących; A. Struzińska-Walczak / K. Walczak CPA: PROGRAMMING ESSENTIALS IN C++ https://www.netacad.com Opracował:

Bardziej szczegółowo

Języki programowania - podstawy

Języki programowania - podstawy Języki programowania - podstawy Andrzej Dudek Wydział Techniczno Informatyczny W Jeleniej Górze Dudek A. Informatyka przemysłowa tendencje i wyzwania 26.10.2015 1 /24 Algorytm określony sposób rozwiązania

Bardziej szczegółowo

Opis problemu i przedstawienie sposobu jego rozwiązania w postaci graficznej. Gimnazjum nr 3 im. Jana Pawła II w Hrubieszowie 1

Opis problemu i przedstawienie sposobu jego rozwiązania w postaci graficznej. Gimnazjum nr 3 im. Jana Pawła II w Hrubieszowie 1 Opis problemu i przedstawienie sposobu jego rozwiązania w postaci graficznej Gimnazjum nr 3 im. Jana Pawła II w Hrubieszowie 1 Etapy rozwiązywania problemu PROBLEM wybór metody rozwiązania ALGORYTM 1.

Bardziej szczegółowo

Definicje. Algorytm to:

Definicje. Algorytm to: Algorytmy Definicje Algorytm to: skończony ciąg operacji na obiektach, ze ściśle ustalonym porządkiem wykonania, dający możliwość realizacji zadania określonej klasy pewien ciąg czynności, który prowadzi

Bardziej szczegółowo

Spis treści WSTĘP CZĘŚĆ I. PASCAL WPROWADZENIE DO PROGRAMOWANIA STRUKTURALNEGO. Rozdział 1. Wybór i instalacja kompilatora języka Pascal

Spis treści WSTĘP CZĘŚĆ I. PASCAL WPROWADZENIE DO PROGRAMOWANIA STRUKTURALNEGO. Rozdział 1. Wybór i instalacja kompilatora języka Pascal Spis treści WSTĘP CZĘŚĆ I. PASCAL WPROWADZENIE DO PROGRAMOWANIA STRUKTURALNEGO Rozdział 1. Wybór i instalacja kompilatora języka Pascal 1.1. Współczesne wersje kompilatorów Pascala 1.2. Jak zainstalować

Bardziej szczegółowo

Programowanie, algorytmy i struktury danych

Programowanie, algorytmy i struktury danych 1/44 Programowanie, algorytmy i struktury danych materiały do wykładu: http://cez.wipb.pl/moodle/ email: m.tabedzki@pb.edu.pl strona: http://aragorn.pb.bialystok.pl/~tabedzki/ Marek Tabędzki Wymagania

Bardziej szczegółowo

Podstawy programowania w języku C

Podstawy programowania w języku C Podstawy programowania w języku C WYKŁAD 1 Proces tworzenia i uruchamiania programów Algorytm, program Algorytm przepis postępowania prowadzący do rozwiązania określonego zadania. Program zapis algorytmu

Bardziej szczegółowo

Kurs programowania. Wykład 1. Wojciech Macyna. 3 marca 2016

Kurs programowania. Wykład 1. Wojciech Macyna. 3 marca 2016 Wykład 1 3 marca 2016 Słowa kluczowe języka Java abstract, break, case, catch, class, const, continue, default, do, else, enum, extends, final, finally, for, goto, if, implements, import, instanceof, interface,

Bardziej szczegółowo

METODY KOMPUTEROWE W OBLICZENIACH INŻYNIERSKICH

METODY KOMPUTEROWE W OBLICZENIACH INŻYNIERSKICH METODY KOMPUTEROWE W OBLICZENIACH INŻYNIERSKICH ĆWICZENIE NR 9 WYRAŻENIA LOGICZNE, INSTRUKCJE WARUNKOWE I INSTRUKCJE ITERACYJNE W PROGRAMIE KOMPUTEROWYM MATLAB Dr inż. Sergiusz Sienkowski ĆWICZENIE NR

Bardziej szczegółowo

Podprogramy. Procedury

Podprogramy. Procedury Podprogramy Turbo Pascal oferuje metody ułatwiające tworzenie struktury programu, szczególnie dotyczy to większych programów. Przy tworzeniu większego programu stosuje się jego podział na kilka mniejszych

Bardziej szczegółowo

1 Podstawy c++ w pigułce.

1 Podstawy c++ w pigułce. 1 Podstawy c++ w pigułce. 1.1 Struktura dokumentu. Kod programu c++ jest zwykłym tekstem napisanym w dowolnym edytorze. Plikowi takiemu nadaje się zwykle rozszerzenie.cpp i kompiluje za pomocą kompilatora,

Bardziej szczegółowo

Programowanie strukturalne i obiektowe : podręcznik do nauki zawodu technik informatyk / Adam Majczak. Gliwice, cop

Programowanie strukturalne i obiektowe : podręcznik do nauki zawodu technik informatyk / Adam Majczak. Gliwice, cop Programowanie strukturalne i obiektowe : podręcznik do nauki zawodu technik informatyk / Adam Majczak. Gliwice, cop. 2010 Spis treści Wstęp 11 Część I PASCAL - wprowadzenie do programowania strukturalnego

Bardziej szczegółowo

1 Podstawy c++ w pigułce.

1 Podstawy c++ w pigułce. 1 Podstawy c++ w pigułce. 1.1 Struktura dokumentu. Kod programu c++ jest zwykłym tekstem napisanym w dowolnym edytorze. Plikowi takiemu nadaje się zwykle rozszerzenie.cpp i kompiluje za pomocą kompilatora,

Bardziej szczegółowo

Co to jest algorytm? przepis prowadzący do rozwiązania zadania, problemu,

Co to jest algorytm? przepis prowadzący do rozwiązania zadania, problemu, wprowadzenie Co to jest algorytm? przepis prowadzący do rozwiązania zadania, problemu, w przepisie tym podaje się opis czynności, które trzeba wykonać, oraz dane, dla których algorytm będzie określony.

Bardziej szczegółowo

C++ wprowadzanie zmiennych

C++ wprowadzanie zmiennych C++ wprowadzanie zmiennych Każda zmienna musi być zadeklarowana, należy określić jej nazwę (identyfikator) oraz typ. Opis_typu lista zmiennych Dla każdej zmiennej rezerwowany jest fragment pamięci o określonym

Bardziej szczegółowo

Informatyka 1. Plan dzisiejszych zajęć. zajęcia nr 1. Elektrotechnika, semestr II rok akademicki 2008/2009

Informatyka 1. Plan dzisiejszych zajęć. zajęcia nr 1. Elektrotechnika, semestr II rok akademicki 2008/2009 Informatyka 1 zajęcia nr 1 Elektrotechnika, semestr II rok akademicki 2008/2009 mgr inż.. Paweł Myszkowski Plan dzisiejszych zajęć 1. Organizacja laboratorium przedmiotu 2. Algorytmy i sposoby ich opisu

Bardziej szczegółowo

11. Blok ten jest blokiem: a. decyzyjnym b. końcowym c. operacyjnym

11. Blok ten jest blokiem: a. decyzyjnym b. końcowym c. operacyjnym 1. Instrukcja warunkowa a. słuŝy do wprowadzania danych oraz wprowadzania wyników b. to instrukcja decyzyjna c. to sposób przedstawienia algorytmu 2. Instrukcja, która opisuje wykonanie róŝnych czynności

Bardziej szczegółowo

Definicja. Ciąg wejściowy: Funkcja uporządkowująca: Sortowanie polega na: a 1, a 2,, a n-1, a n. f(a 1 ) f(a 2 ) f(a n )

Definicja. Ciąg wejściowy: Funkcja uporządkowująca: Sortowanie polega na: a 1, a 2,, a n-1, a n. f(a 1 ) f(a 2 ) f(a n ) SORTOWANIE 1 SORTOWANIE Proces ustawiania zbioru elementów w określonym porządku. Stosuje się w celu ułatwienia późniejszego wyszukiwania elementów sortowanego zbioru. 2 Definicja Ciąg wejściowy: a 1,

Bardziej szczegółowo

a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] a[10] 3-2 5 8 12-4 -26 12 45-76

a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] a[10] 3-2 5 8 12-4 -26 12 45-76 . p. 1 Algorytmem nazywa się poddający się interpretacji skończony zbiór instrukcji wykonania zadania mającego określony stan końcowy dla każdego zestawu danych wejściowych W algorytmach mogą występować

Bardziej szczegółowo

Wiadomości wstępne Środowisko programistyczne Najważniejsze różnice C/C++ vs Java

Wiadomości wstępne Środowisko programistyczne Najważniejsze różnice C/C++ vs Java Wiadomości wstępne Środowisko programistyczne Najważniejsze różnice C/C++ vs Java Cechy C++ Język ogólnego przeznaczenia Można programować obiektowo i strukturalnie Bardzo wysoka wydajność kodu wynikowego

Bardziej szczegółowo

Lekcja 6: Pascal. Procedura i funkcja

Lekcja 6: Pascal. Procedura i funkcja Lekcja 6: Pascal. Procedura i funkcja S. Hoa Nguyen 1 Materiał Książka: Programowanie w języku Pascal. Rozdział 9. Podprogramy Podprogramy - motywacja Skrócenie zapisu (wielokrotne powtórzenia tej samej

Bardziej szczegółowo

funkcje rekurencyjne Wykład 12. Podstawy programowania (język C) Funkcje rekurencyjne (1) Funkcje rekurencyjne (2)

funkcje rekurencyjne Wykład 12. Podstawy programowania (język C) Funkcje rekurencyjne (1) Funkcje rekurencyjne (2) Podstawy programowania (język C) funkcje rekurencyjne Wykład 12. Tomasz Marks - Wydział MiNI PW -1- Tomasz Marks - Wydział MiNI PW -2- Funkcje rekurencyjne (1) W języku C funkcja moŝe wywoływać samą siebie.

Bardziej szczegółowo

do instrukcja while (wyrażenie);

do instrukcja while (wyrażenie); Instrukcje pętli -ćwiczenia Instrukcja while Pętla while (póki) powoduje powtarzanie zawartej w niej sekwencji instrukcji tak długo, jak długo zaczynające pętlę wyrażenie pozostaje prawdziwe. while ( wyrażenie

Bardziej szczegółowo

Lab 9 Podstawy Programowania

Lab 9 Podstawy Programowania Lab 9 Podstawy Programowania (Kaja.Gutowska@cs.put.poznan.pl) Wszystkie kody/fragmenty kodów dostępne w osobnym pliku.txt. Materiały pomocnicze: Wskaźnik to specjalny rodzaj zmiennej, w której zapisany

Bardziej szczegółowo

Temat: Dynamiczne przydzielanie i zwalnianie pamięci. Struktura listy operacje wstawiania, wyszukiwania oraz usuwania danych.

Temat: Dynamiczne przydzielanie i zwalnianie pamięci. Struktura listy operacje wstawiania, wyszukiwania oraz usuwania danych. Temat: Dynamiczne przydzielanie i zwalnianie pamięci. Struktura listy operacje wstawiania, wyszukiwania oraz usuwania danych. 1. Rodzaje pamięci używanej w programach Pamięć komputera, dostępna dla programu,

Bardziej szczegółowo

Podstawy programowania. Wykład: 4. Instrukcje sterujące, operatory. dr Artur Bartoszewski -Podstawy programowania, sem 1 - WYKŁAD

Podstawy programowania. Wykład: 4. Instrukcje sterujące, operatory. dr Artur Bartoszewski -Podstawy programowania, sem 1 - WYKŁAD programowania Wykład: 4 Instrukcje sterujące, operatory 1 programowania w C++ Instrukcje sterujące 2 Pętla for for ( instrukcja_ini ; wyrazenie_warunkowe ; instrukcja_krok ) tresc_petli ; instrukcja_ini

Bardziej szczegółowo

Zasady Programowania Strukturalnego

Zasady Programowania Strukturalnego Zasady Programowania Strukturalnego Rafał Jakubowski Zespół Teoretycznej Biofizyki Molekularnej rjakubowski@fizyka.umk.pl www.fizyka.umk.pl/~rjakubowski Tel: 33 46 Konsultacje w sem. letnim 11/12: środa,

Bardziej szczegółowo

Wykład IV Algorytmy metody prezentacji i zapisu Rzut oka na język PASCAL

Wykład IV Algorytmy metody prezentacji i zapisu Rzut oka na język PASCAL Studia Podyplomowe INFORMATYKA Podstawy Informatyki Wykład IV Algorytmy metody prezentacji i zapisu Rzut oka na język PASCAL 1 Część 1 Pojęcie algorytmu 2 I. Pojęcie algorytmu Trochę historii Pierwsze

Bardziej szczegółowo

#include <stdio.h> void main(void) { int x = 10; long y = 20; double s; s = x + y; printf ( %s obliczen %d + %ld = %f, Wynik, x, y, s ); }

#include <stdio.h> void main(void) { int x = 10; long y = 20; double s; s = x + y; printf ( %s obliczen %d + %ld = %f, Wynik, x, y, s ); } OPERACJE WEJŚCIA / WYJŚCIA Funkcja: printf() biblioteka: wysyła sformatowane dane do standardowego strumienia wyjściowego (stdout) int printf ( tekst_sterujący, argument_1, argument_2,... ) ;

Bardziej szczegółowo

Wykład 4: Klasy i Metody

Wykład 4: Klasy i Metody Wykład 4: Klasy i Metody Klasa Podstawa języka. Każde pojęcie które chcemy opisać w języku musi być zawarte w definicji klasy. Klasa definiuje nowy typ danych, których wartościami są obiekty: klasa to

Bardziej szczegółowo

Struktura pliku projektu Console Application

Struktura pliku projektu Console Application Struktura pliku projektu Console Application #include #include using namespace std; int main(int argc, char *argv[]) // to jest komentarz system("pause"); return EXIT_SUCCESS; Na początku

Bardziej szczegółowo

Podstawy programowania. Wykład Pętle. Tablice. Krzysztof Banaś Podstawy programowania 1

Podstawy programowania. Wykład Pętle. Tablice. Krzysztof Banaś Podstawy programowania 1 Podstawy programowania. Wykład Pętle. Tablice. Krzysztof Banaś Podstawy programowania 1 Pętle Pętla jest konstrukcją sterującą stosowaną w celu wielokrotnego wykonania tego samego zestawu instrukcji jednokrotne

Bardziej szczegółowo

Podstawowe elementy proceduralne w C++ Program i wyjście. Zmienne i arytmetyka. Wskaźniki i tablice. Testy i pętle. Funkcje.

Podstawowe elementy proceduralne w C++ Program i wyjście. Zmienne i arytmetyka. Wskaźniki i tablice. Testy i pętle. Funkcje. Podstawowe elementy proceduralne w C++ Program i wyjście Zmienne i arytmetyka Wskaźniki i tablice Testy i pętle Funkcje Pierwszy program // Niezbędne zaklęcia przygotowawcze ;-) #include using

Bardziej szczegółowo

Programowanie. Projektowanie funkcje programu tworzenie algorytmu i struktur danych. Programowanie implementacja algorytmu kompilacja programu

Programowanie. Projektowanie funkcje programu tworzenie algorytmu i struktur danych. Programowanie implementacja algorytmu kompilacja programu Programowanie V Dariusz Skibicki Wydział Inżynierii Mechanicznej Uniwersytet Technologiczno-Przyrodniczy im. Jana i Jędrzeja Śniadeckich w Bydgoszczy dariusz.skibicki(at)utp.edu.pl Programowanie Projektowanie

Bardziej szczegółowo

1. Wartość, jaką odczytuje się z obszaru przydzielonego obiektowi to: a) I - wartość b) definicja obiektu c) typ oboektu d) p - wartość

1. Wartość, jaką odczytuje się z obszaru przydzielonego obiektowi to: a) I - wartość b) definicja obiektu c) typ oboektu d) p - wartość 1. Wartość, jaką odczytuje się z obszaru przydzielonego obiektowi to: a) I - wartość b) definicja obiektu c) typ oboektu d) p - wartość 2. Poprawna definicja wskażnika b to: a) float *a, **b = &a; b) float

Bardziej szczegółowo

Podstawy Programowania

Podstawy Programowania Podstawy Programowania Monika Wrzosek Instytut Matematyki Uniwersytet Gdański Matematyka 2017/18 Monika Wrzosek (IM UG) Podstawy Programowania 1 / 119 Sprawy organizacyjne E-mail: mwrzosek@mat.ug.edu.pl

Bardziej szczegółowo

INSTRUKCJE PĘTLI, INSTRUKCJA WYBORU. Instrukcja pętli For to do

INSTRUKCJE PĘTLI, INSTRUKCJA WYBORU. Instrukcja pętli For to do INSTRUKCJE PĘTLI, INSTRUKCJA WYBORU Instrukcja pętli For to do Instrukcja ta określa dokładnie ile razy zostanie powtórzony dany ciąg instrukcji. Postać pętli for w Pascalu: for zmienna : = początek to

Bardziej szczegółowo

ALGORYTMY. 1. Podstawowe definicje Schemat blokowy

ALGORYTMY. 1. Podstawowe definicje Schemat blokowy ALGORYTMY 1. Podstawowe definicje Algorytm (definicja nieformalna) to sposób postępowania (przepis) umożliwiający rozwiązanie określonego zadania (klasy zadań), podany w postaci skończonego zestawu czynności

Bardziej szczegółowo

Klasa 2 INFORMATYKA. dla szkół ponadgimnazjalnych zakres rozszerzony. Założone osiągnięcia ucznia wymagania edukacyjne na. poszczególne oceny

Klasa 2 INFORMATYKA. dla szkół ponadgimnazjalnych zakres rozszerzony. Założone osiągnięcia ucznia wymagania edukacyjne na. poszczególne oceny Klasa 2 INFORMATYKA dla szkół ponadgimnazjalnych zakres rozszerzony Założone osiągnięcia ucznia wymagania edukacyjne na poszczególne oceny Algorytmy 2 3 4 5 6 Wie, co to jest algorytm. Wymienia przykłady

Bardziej szczegółowo

Opis zagadnieo 1-3. Iteracja, rekurencja i ich realizacja

Opis zagadnieo 1-3. Iteracja, rekurencja i ich realizacja Opis zagadnieo 1-3 Iteracja, rekurencja i ich realizacja Iteracja Iteracja to czynnośd powtarzania (najczęściej wielokrotnego) tej samej instrukcji (albo wielu instrukcji) w pętli. Mianem iteracji określa

Bardziej szczegółowo

Programowanie obiektowe

Programowanie obiektowe Programowanie obiektowe Wykład 2: Wstęp do języka Java 3/4/2013 S.Deniziak: Programowanie obiektowe - Java 1 Cechy języka Java Wszystko jest obiektem Nie ma zmiennych globalnych Nie ma funkcji globalnych

Bardziej szczegółowo

Program 6. Program wykorzystujący strukturę osoba o polach: imię, nazwisko, wiek. W programie wykorzystane są dwie funkcje:

Program 6. Program wykorzystujący strukturę osoba o polach: imię, nazwisko, wiek. W programie wykorzystane są dwie funkcje: Program 6 Program wykorzystujący strukturę osoba o polach: imię, nazwisko, wiek. W programie wykorzystane są dwie funkcje: Funkcja pobierz_osobe wczytuje dane osoby podanej jako argument. Funkcja wypisz_osobe

Bardziej szczegółowo

Zajęcia nr 1 Podstawy programowania. dr inż. Łukasz Graczykowski mgr inż. Leszek Kosarzewski Wydział Fizyki Politechniki Warszawskiej

Zajęcia nr 1 Podstawy programowania. dr inż. Łukasz Graczykowski mgr inż. Leszek Kosarzewski Wydział Fizyki Politechniki Warszawskiej Zajęcia nr 1 Podstawy programowania dr inż. Łukasz Graczykowski mgr inż. Leszek Kosarzewski Wydział Fizyki Politechniki Warszawskiej Ramowy program warsztatów 1. Pierwsze: Podstawy programowania 2. Drugie:

Bardziej szczegółowo

TEMAT : KLASY DZIEDZICZENIE

TEMAT : KLASY DZIEDZICZENIE TEMAT : KLASY DZIEDZICZENIE Wprowadzenie do dziedziczenia w języku C++ Język C++ możliwa tworzenie nowej klasy (nazywanej klasą pochodną) w oparciu o pewną wcześniej zdefiniowaną klasę (nazywaną klasą

Bardziej szczegółowo

Instrukcja wyboru, pętle. 2 wykład. Podstawy programowania - Paskal

Instrukcja wyboru, pętle. 2 wykład. Podstawy programowania - Paskal Instrukcja wyboru, pętle 2 wykład. Podstawy programowania - Paskal Tematy Instrukcja wyboru jeden z wielu wariantów: case Pętle while repeat for Instrukcje sterowania pętli break continue goto Instrukcja

Bardziej szczegółowo

Wstęp do programowania. Różne różności

Wstęp do programowania. Różne różności Wstęp do programowania Różne różności Typy danych Typ danych określa dwie rzeczy: Jak wartości danego typu są określane w pamięci Jakie operacje są dozwolone na obiektach danego typu 2 Rodzaje typów Proste

Bardziej szczegółowo

Warsztaty dla nauczycieli

Warsztaty dla nauczycieli WPROWADZENIE Wyprowadzanie danych: Wyprowadzanie na ekran komunikatów i wyników umożliwia instrukcja wyjścia funkcja print(). Argumentami funkcji (podanymi w nawiasach) mogą być teksty, wyrażenia arytmetyczne

Bardziej szczegółowo

1. Informatyka - dyscyplina naukowa i techniczna zajmująca się przetwarzaniem informacji.

1. Informatyka - dyscyplina naukowa i techniczna zajmująca się przetwarzaniem informacji. Temat: Technologia informacyjna a informatyka 1. Informatyka - dyscyplina naukowa i techniczna zajmująca się przetwarzaniem informacji. Technologia informacyjna (ang.) Information Technology, IT jedna

Bardziej szczegółowo

I - Microsoft Visual Studio C++

I - Microsoft Visual Studio C++ I - Microsoft Visual Studio C++ 1. Nowy projekt z Menu wybieramy File -> New -> Projekt -> Win32 Console Application w okienku Name: podajemy nazwę projektu w polu Location: wybieramy miejsce zapisu i

Bardziej szczegółowo

Ilość cyfr liczby naturalnej

Ilość cyfr liczby naturalnej Ilość cyfr liczby naturalnej Użytkownik wprowadza liczbę naturalną n. Podaj algorytm znajdowania ilości cyfr liczby n. (Np.: po wprowadzeniu liczby 2453, jako wynik powinna zostać podana liczba 4). Specyfikacja

Bardziej szczegółowo

KURS PASCAL A. 1.Wprowadzenie

KURS PASCAL A. 1.Wprowadzenie KURS PASCAL A 1.Wprowadzenie Pascal jest językiem wyŝszego poziomu, posiada gotowe biblioteki i moduły, co ułatwia programowanie. Z drugiej strony jest on bardziej wymagający pod względem estetyki programowania

Bardziej szczegółowo

Podstawy programowania. Wykład Funkcje. Krzysztof Banaś Podstawy programowania 1

Podstawy programowania. Wykład Funkcje. Krzysztof Banaś Podstawy programowania 1 Podstawy programowania. Wykład Funkcje Krzysztof Banaś Podstawy programowania 1 Programowanie proceduralne Pojęcie procedury (funkcji) programowanie proceduralne realizacja określonego zadania specyfikacja

Bardziej szczegółowo

Podstawy Informatyki sem. I 2014/2015 studia zaoczne Elektronika i Telekomunikacja!

Podstawy Informatyki sem. I 2014/2015 studia zaoczne Elektronika i Telekomunikacja! Podstawy Informatyki sem. I 2014/2015 studia zaoczne Elektronika i Telekomunikacja! Krzysztof Grudzień kgrudzi@kis.p.lodz.pl! Zbigniew Chaniecki zch@kis.p.lodz.pl 1 program zajęć - wykład Podstawowe pojęcia

Bardziej szczegółowo

Informacje wstępne #include <nazwa> - derektywa procesora umożliwiająca włączenie do programu pliku o podanej nazwie. Typy danych: char, signed char

Informacje wstępne #include <nazwa> - derektywa procesora umożliwiająca włączenie do programu pliku o podanej nazwie. Typy danych: char, signed char Programowanie C++ Informacje wstępne #include - derektywa procesora umożliwiająca włączenie do programu pliku o podanej nazwie. Typy danych: char, signed char = -128 do 127, unsigned char = od

Bardziej szczegółowo

Wstęp do informatyki- wykład 2

Wstęp do informatyki- wykład 2 MATEMATYKA 1 Wstęp do informatyki- wykład 2 Systemy liczbowe Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com Jerzy

Bardziej szczegółowo

Języki C i C++ Wykład: 2. Wstęp Instrukcje sterujące. dr Artur Bartoszewski - Języki C i C++, sem. 1I- WYKŁAD

Języki C i C++ Wykład: 2. Wstęp Instrukcje sterujące. dr Artur Bartoszewski - Języki C i C++, sem. 1I- WYKŁAD Języki C i C++ Wykład: 2 Wstęp Instrukcje sterujące 1 dr Artur Bartoszewski - Języki C i C++, sem. 1I- WYKŁAD programowania w C++ Instrukcje sterujące 2 Pętla for for ( instrukcja_ini ; wyrazenie_warunkowe

Bardziej szczegółowo

Wstęp do programowania

Wstęp do programowania Wstęp do programowania wykład 2 Piotr Cybula Wydział Matematyki i Informatyki UŁ 2012/2013 http://www.math.uni.lodz.pl/~cybula Język programowania Każdy język ma swoją składnię: słowa kluczowe instrukcje

Bardziej szczegółowo

Technologie informacyjne - wykład 12 -

Technologie informacyjne - wykład 12 - Zakład Fizyki Budowli i Komputerowych Metod Projektowania Instytut Budownictwa Wydział Budownictwa Lądowego i Wodnego Politechnika Wrocławska Technologie informacyjne - wykład 12 - Prowadzący: Dmochowski

Bardziej szczegółowo

Programowanie obiektowe. Literatura: Autor: dr inŝ. Zofia Kruczkiewicz

Programowanie obiektowe. Literatura: Autor: dr inŝ. Zofia Kruczkiewicz Programowanie obiektowe Literatura: Autor: dr inŝ. Zofia Kruczkiewicz Java P. L. Lemay, Naughton R. Cadenhead Java Podręcznik 2 dla kaŝdego Języka Programowania Java Linki Krzysztof Boone oprogramowania

Bardziej szczegółowo

TEMAT: Podejmowanie decyzji w programie instrukcja warunkowa (IF).

TEMAT: Podejmowanie decyzji w programie instrukcja warunkowa (IF). INFORMATYKA kl. II gimnazjum Krzysztof Gładkowski TEMAT: Podejmowanie decyzji w programie instrukcja warunkowa (IF). Czas: 2godz. Przygotowanie środowiska. Pomoce dydaktyczne. Oprogramowanie środowisko

Bardziej szczegółowo

Mechanizm dziedziczenia

Mechanizm dziedziczenia Mechanizm dziedziczenia Programowanie obiektowe jako realizacja koncepcji ponownego wykorzystania kodu Jak przebiega proces dziedziczenia? Weryfikacja formalna poprawności dziedziczenia Realizacja dziedziczenia

Bardziej szczegółowo

Instrukcje sterujące. wer. 11 z drobnymi modyfikacjami! Wojciech Myszka :53:

Instrukcje sterujące. wer. 11 z drobnymi modyfikacjami! Wojciech Myszka :53: Instrukcje sterujące wer. 11 z drobnymi modyfikacjami! Wojciech Myszka 2017-07-05 10:53:09 +0200 Ala ma kota Część I Prosty przykład Problem 1. Zadanie polega na tym, żeby opracować algorytm który dla

Bardziej szczegółowo

tablica: dane_liczbowe

tablica: dane_liczbowe TABLICE W JĘZYKU C/C++ tablica: dane_liczbowe float dane_liczbowe[5]; dane_liczbowe[0]=12.5; dane_liczbowe[1]=-0.2; dane_liczbowe[2]= 8.0;... 12.5-0.2 8.0...... 0 1 2 3 4 indeksy/numery elementów Tablica

Bardziej szczegółowo

Kontrola przebiegu programu

Kontrola przebiegu programu Kontrola przebiegu programu Wykład 9 Instrukcje sterujące: pętle rozgałęzienia skoki PRZYPOMINAJKA Zadanie : Zaprojektuj rekurencyjny przepis na wyznaczenie największej takiej liczby m, że 2 m jest podzielnikiem

Bardziej szczegółowo