Tworzenie nowej tablicy
|
|
- Kornelia Górska
- 6 lat temu
- Przeglądów:
Transkrypt
1 Tablice Czym są tablice Tablice to specjalne zmienne, w których możesz przechowywać inne zmienne. To tak jakby segregator, w którym możesz w kolejnych zakładkach przechowywać kolejne dane. Te dane są oczywiście odpowiednio oznakowane (poindeksowane) byś mógł się do nich jakoś dobrać. Pomyślisz sobie, że to kolejne utrudnianie prostej sprawy. W końcu gdybyś chciał mógł byś bez problemu utworzyć powiedzmy 10 zmiennych, a potem się do nich spokojnie odwoływać. Więc po co te tablice Ano po to, że w tablicach wszystko masz ładnie ułożone. Nie musisz tworzyć 10 zmiennych a tylko jedną tablicę z wartościami. Wyobraź sobie powyższy przypadek. Musisz przechować 10 wartości. Tworzysz więc 10 zmiennych. I wszystko jest ok do czasu, gdy musisz na każdej z nich wykonać określoną czynność (na przykład pomnożyć przez 2). Zaczynają się schody. A schody te zwiększają się gdy dochodzisz do momentu kiedy nie możesz z góry określić ile ma być tych zmiennych lub gdy tych zmiennych robi się nie 10 a np 200 razy tyle. Z tablicami takich problemów nie ma....poza tym tablice oferują dodatkowe metody, które robią z nich bardzo dobre narzędzie pracy....o czym przekonasz się już za momencik ;).
2 Tworzenie nowej tablicy Nic trudnego. Wystarczy skorzystać z poniższej instrukcji: var NazwaTablicy = new Array() //lub var NazwaTablicy = [] I tyle. Nie było to zbyt skomplikowane. Jeżeli między nawiasami podamy jakąś liczbę, to utworzymy w ten sposób tablicę z n pustymi elementami np. var Tablica = new Array(10) Możemy też utworzyć tablicę, od razu wstawiając do niej wartości: var NazwaTablicy = new Array('Marcin','Ania','Agnieszka') //lub var NazwaTablicy = ['Marcin','Ania','Agnieszka'] Teraz aby uzyskać dostęp do 2 elementu tablicy skorzystamy z instrukcji: document.write(nazwatablicy[1]) //wypisz się Ania Zwróć uwagę, że tablice są indeksowane od 0, tak więc pierwszy element tablicy ma index - 0, drugi - 1, trzeci - 2 itd. Aby dodać nową wartość do tablicy po prostu ustawiamy nową wartość w odpowiednim indeksie tablicy: var Tablica = new Array('Marcin','Ania','Agnieszka') Tablica[3] = "Piotrek"; Tablica[4] = "Grzegorz"; document.write(tablica[3] + ' i ' + Tablica[4]) //wypisze się "Piotrek i Grzegorz"
3 Właściwość length Każda tablica udostępnia nam właściwość length dzięki której możemy określić długość tej tablicy (ilość elementów). Dzięki temu możemy poznać index ostatniego elementu oraz w łatwy sposób przeprowadzać pętlę po wszystkich elementach naszej tablicy. var Tablica = new Array('Marcin','Ania','Agnieszka','Piotrek','Grześ','Magda') for (x=0; x<tablica.length; x++) { document.write(tablica[x] + "<br />"); Efekt powyższego skryptu widać poniżej: Marcin Ania Agnieszka Piotrek Grześ Magda Aby odwołać się do ostatniego elementu musimy odjąć 1 od liczby elementów (bo indexowanie jest od 0): document.write( Tablica[Tablica.length-1] ); //wypisze się Magda Tablice asocjacyjne W javascript także możęmy tworzyć tablice asocjacyjne, czyli tablice, których indeks jest stringiem: var Tablica = new Array() Tablica['chomik'] = "radioaktywny"; Tablica['kot'] = "zmutowany"; Tablica['pies'] = "Super Samson"; Aby teraz móc przemieszczać się po takiej tablicy, skorzystamy z instrukcji for (x in tablica) {...: for (i in Tablica) { console.log('wartosc tablicy ' + i + ' wynosi ' + Tablica[i]); Podobną technikę stosujemy przy poruszaniu się po obiektach. Zgadnij czemu...
4 Tablice wielowymiarowe Możemy też tworzyć tablice wielowymiarowe - czyli tablice w tablicach. Do czego może się to przydać Powiedzmy że chcemy manipulować na rekordach dotyczących osób. Możemy wtedy stworzyć tablicę, w której w każdym indeksie będzie rekord (w formie tablicy) zawierająca dane osoby: var Tablica = []; Tablica[0] = ['Marcin', '183']; Tablica[1] = ['Ania', '173']; Tablica[2] = ['Agnieszka', '170']; //...itp document.write('imie: ' + Tablica[0][0] + ', wzrost: ' + Tablica[0] [1]); //wypisze się "imie: Marcin, wzrost: 183" document.write('imie: ' + Tablica[1][0] + ', wzrost: ' + Tablica[1] [1]); //wypisze się "imie: Ania, wzrost: 173" document.write('imie: ' + Tablica[2][0] + ', wzrost: ' + Tablica[2] [1]); //wypisze się "imie: Agnieszka, wzrost: 170" Łączenie elementów tablicy przy pomocy metody join() Metoda join() służy do łączenia kolejnych elementów w jeden tekst. Opcjonalnym parametrem tej metody jest znak, który będzie oddzielał kolejne elementy w utworzonym tekście. Jeżeli go nie podamy będzie użyty domyślny znak przecinka: var tablica = new Array("Marcin", "Ania", "Agnieszka") document.write(tablica.join() + "<br />") //wypisze się "Marcin,Ania,Agnieszka" document.write(tablica.join(" - ") + "<br />") //wypisze się "Marcin - Ania - Agnieszka" document.write(tablica.join(" + ") + "<br />") //wypisze się "Marcin + Ania + Agnieszka" Marcin,Ania,Agnieszka Marcin - Ania - Agnieszka Marcin + Ania + Agnieszka
5 Odwracanie kolejności elementów tablicy przy pomocy metody reverse() Dzięki metodzie reverse() możemy odwrócić elementy naszej tablicy: var tablica = new Array("numer 1", "numer 2", "numer 3", "numer 1 4"); 2 3 document.write('<strong>przed:</strong> ' + tablica.join() + 4 Przed: numer 1,numer 2,numer 3,numer 4 Po: numer 4,numer 3,numer 2,numer 1 Sortowanie tablic za pomocą metody sort() Metoda sort() służy do sortowania tablic metodą "bombelkową". Powiedzmy, że mamy tablicę z niepoukładanymi wartościami, i chcemy ją posortować: var Tablica = new Array('Marcin','Ania','Piotrek','Grześ') Tablica.sort() document.write( Tablica.join() ); //wypisze się "Ania,Grześ,Marcin,Piotrek" Standardowo Javascript segreguje tablice leksykalnie (czyli tak jak w książce telefonicznej). Powoduje to w niektórych przypadkach nieoczekiwane rezultaty - na przykład 1200 będzie mniejsze od 300 (bo liczy się pierwsza cyfra) itp. Aby móc posegregować naszą tablicę według własnych kryteriów, musimy skorzystać z dodatkowego parametru, który metoda sort() może opcjonalnie przyjmować. Parametr ten jest nazwą naszej funkcji sortującej. Pisząc taką funkcję musimy pamiętać o 3 sprawach: Jeżeli funkcja(a, b) zwróci wartość mniejszą od 0, to wartość a będzie miała mniejszy index od b Jeżeli funkcja(a, b) zwróci 0, to indexy wartości a i b pozostaną bez zmian Jeżeli funkcja(a, b) zwróci wartość większą od 0, to wartość a będzie miała większy index od b
6 Tak więc ogólna postać funkcji sortującej wygląda tak: function porownaj(a, B) { if (A jest mniejsze od B) {return -1 if (A jest większe od B) {return 1 //jeżeli A równa się B return 0 Przykładowo aby posegregować wartości liczbowe musimy utworzyć funkcję: //tworzymy funkcję do segregacji liczb function porownajliczby(a, b) { return a - b var Tablica = Array(100, 10, 25, 310, 1200, 400); document.write('bez sortowania:'); document.write( Tablica.join() ); document.write('tablica.sort():'); Tablica.sort() document.write( Tablica.join() ); document.write('tablica.sort(segregujliczby):'); Tablica.sort(porownajLiczby) document.write( Tablica.join() ); Działanie powyższego skryptu widać poniżej: Bez sortowania: 100,10,25,310,1200,400 Tablica.sort(): 10,100,1200,25,310,400 Tablica.sort(segregujLiczby): 10,25,100,310,400,1200 Oczywiście możemy sami wymyślać nasze własne kryteria segregacji (na przykład by cyfry były "mniejsze" od liter, lub też duże litery były "mniejsze" od małych liter...).
7 Łączenie dwóch tablic Do połączenia dwóch tablic wykorzystamy metodę concat(array1,...), która jako parametr przyjmuje jedną lub kilka tablic: var zwierzaki = ["Pies", "Kot"]; var zwierzaki2 = ["Słoń", "Wieloryb"]; var zwierzaki3 = ["Chomik ninja", "Świnka morderca"]; var nowatablicamala = zwierzaki.concat(zwierzaki2); Mieszanie tablicy Skoro potrafimy posortować tablicę, to nauczmy się też wykonać operację wręcz odwrotną - pomieszać przypadkowo elementy tablicy. Javascript niestety nie udostępnia metody do "psucia" tablicy, więc będziemy musieli napisać ją sobie sami: function mieszamy(tablica) { for (var i = 0; i < tablica.length; i++) { //wykonujemy pętlę po całej tablicy var j = Math.floor(Math.random() * tablica.length); //losujemy wartość z przedziału 0 - tablica.length-1 var temp = tablica[i]; //pod zmienną temp podstawiamy wartość bieżącego indexu tablica[i] = tablica[j]; //pod bieżący index podstawiamy wartość z indexu wylosowanego tablica[j] = temp; //pod wylosowany podstawiamy wartość z bieżącego indexu return tablica; W parametrze tej funkcji podajemy tablicę, która ma być pomieszana. Zasada działania tej funkcji jest podobna do zasady działania segregowania bąbelkowego (ta sama metoda zamiany indeksów).
8 Wyliczanie średniej wartości elementów tablicy Znowu musimy polegać tylko na własnym talencie programistycznym ;). Zasada bardzo prosta - dodaj wszystkie elementy tablicy i podziel je przez ilość tych elementów: function srednia(tablica) { var suma = 0; for (i=0; i<tablica.length; i++) { suma += tablica[i]; Największa i najmniejsza wartość w tablicy Jak sprawdzić która wartość w tablicy jest największa Podstawiamy pod zmienną max pierwszy element tablicy. Wykonujemy pętlę po pozostałych elementach tablicy. Jeżeli dany element jest większy od zmiennej max, to pod tą zmienną podstawiamy wartość tego elementu. I tak do końca tablicy... Tak samo czynimy w przypadku znajdowania najmniejszej wartości. Różnica polega na sprawdzaniu, czy wartość sprawdzanego elementu jest mniejsza od zmiennej mins function max(tablica) { var maximum = tablica[0]; for (var i=1; i<arrobj.length; i++) { maximium = (tablica[i] > maximum) tablica[i] : maximum; return (maximum); function min(tablica) { var minimum = tablica[0]; for (var i=1; i<tablica.length; i++) { minimum = (tablica[i] < minimum) tablica[i] : minimum; return (minimum);
9 Tworzenie nowej tablicy za pomocą metody slice() Metoda slice(od,ile) "tnie" naszą tablicę i tworzy w ten sposób nową. Pierwszy parametr od wskazuje na index (może być ujemny - wtedy będzie liczony od końca tablicy), od którego ma "wyciąć" elementy, a parametr ile wskazuje ile elementów ma być "wyciętych" (licząc od początku tablicy): var Tablica_2 = Tablica.slice(0,1) document.write(tablica_2.join()); //wypisze się "Marcin" var Tablica_2 = Tablica.slice(0,2) document.write(tablica_2.join()); //wypisze się "Marcin,Ania" var Tablica_2 = Tablica.slice(0,5) document.write(tablica_2.join()); //wypisze się 11 "Marcin,Ania,Agnieszka" 12 13var Tablica_2 = Tablica.slice(0,1) 14document.write(Tablica_2.join()); //wypisze się "Marcin" Więcej przykładów zastosowania tej metody możesz zobaczyć tutaj: slice(). Metoda ta bardzo dobrze nadaje się do usuwania pierwszych i ostatnich elementów z naszej tablicy. Na przykład aby usunąć pierwszy element zastosujemy instrukcję: 1 2 document.write( Tablica.slice(1) ) 3 Aby usunąć ostatni element skorzystajmy z instrukcji: 1 document.write( Tablica.slice(0,Tablica.length-1) ) 2 Dodawanie ostatniego elementu do tablicy za pomocą metody push() Metoda push() wstawia nowy element (lub kilka) do tablicy na jej końcu i zwraca długość nowej tablicy 1var tablica = new Array('Marcin', 'Ania', 'Agnieszka'); 2var dlugosc = Tablica.push('Grzegorz','Marta'); 3 4alert(dlugosc); //wypisze się 5 5alert(tablica) //wypisze się 6"Marcin,Ania,Agnieszka,Grzegorz,Marta"
10 Możemy też napisać własną funkcję mojpush, która będzie zwracała zamiast długości - tablicę z nowym elementem: function mojpush() { for (var x=0; x<arguments.length; x++) {//wykonujemy pętlę po wszystkich argumentach funkcji this[this.length] = arguments[x];//dodajemy nowy element na końcu tablicy Array.prototype.mojPush = mojpush; //dodajemy naszą funkcję jako metodę obiektu Array 11 Tablica = mojpush('grzegorz') 12 document.write(tablica.join()); //wypisze się "Marcin,Ania,Agnieszka,Grzegorz"
11 Usuwanie ostatniego elementu z tablicy przy pomocy metody pop() Metoda pop() usuwa ostatni element talicy, po czym go zwraca: var element = Tablica.pop(); alert(element); //wypisze się Agnieszka alert(tablica); //wypisze się "Marcin,Ania" My jesteśmy oczywiście ci "lepsiejsi", więc napiszemy własną funkcję pop, która będzie usuwała kilka elementów na raz. Dodatkowo funkcja nasza zwracać będzie tablicę zawierającą usunięte elementy: function popn(n) { var tab = []; for (var x=0; x<n; x++) { tab[tab.length] = this.pop(); tab.reverse(); return tab; //lub function popn(n) { var tab = []; for (var x=0; x<n; x++) { tab[tab.length] = this[this.length-1]; this.pop(); return tab; Array.prototype.popN = popn; var elementyusuniete = Tablica.popN(2); alert(elementyusuniete); //wypisze Ania,Agnieszka alert(tablica); //wypisze Marcin
12 Dodawanie pierwszego elementu do tablicy za pomocą metody unshift() Metoda unshift() wstawia nowy element do tablicy na jej początku, po czym zwraca nową długość tablicy var dlugosc = Tablica.unshift('Piotrek','Pawel'); alert(dlugosc); //wypisze 5 alert(tablica); //wypisze się "Piotrek,Pawel,Marcin,Ania,Agnieszka" Usuwanie pierwszego elementu z tablicy za pomocą metody shift() Metoda shift() usuwa pierwszy element z tablicy i go zwraca: var element = Tablica.shift(); alert(element); //wypisze się Marcin alert(tablica.join()); //wypisze się "Ania,Agnieszka" Własna funkcja shiftn() będzie miała postać: function shiftn(n) { var tab = []; for (var x=0; x<n; x++) { tab[tab.length] = this.shift(); return tab;
Poprawność formularza
Poprawność formularza Ćwiczenie 1 Utwórz formularz jak na rysunku poniżej Po naciśnięciu przycisku Wyślij, skrypt ma sprawdzić, czy użytkownik podał wszystkie wymagane dane. Wygląd formularza
PHP: bloki kodu, tablice, obiekty i formularze
1 PHP: bloki kodu, tablice, obiekty i formularze SYSTEMY SIECIOWE Michał Simiński 2 Bloki kodu Blok if-else Switch Pętle Funkcje Blok if-else 3 W PHP blok if i blok if-else wyglądają tak samo i funkcjonują
Tworzenie stron internetowych z wykorzystaniem HTM5, JavaScript, CSS3 i jquery. Łukasz Bartczuk
Tworzenie stron internetowych z wykorzystaniem HTM5, JavaScript, CSS3 i jquery Łukasz Bartczuk Moduł 5 Podstawy JavaScript Agenda Czym jest JavaScript? Podstawowe typy danych Zmienne Tablice Funkcje Zakres
Laboratorium Wstawianie skryptu na stroną: 2. Komentarze: 3. Deklaracja zmiennych
1. Wstawianie skryptu na stroną: Laboratorium 1 Do umieszczenia skryptów na stronie służy znacznik: //dla HTML5 ...instrukcje skryptu //dla HTML4 ...instrukcje
Tablice cz. I Tablice jednowymiarowe, proste operacje na tablicach
Materiał pomocniczy do kursu Podstawy programowania Autor: Grzegorz Góralski ggoralski.com Tablice cz. I Tablice jednowymiarowe, proste operacje na tablicach Tablice Powiedzmy, że chcemy zapamiętać w programie
JS:Obiekty, tablice, JSON
1 JS:Obiekty, tablice, JSON SYSTEMY SIECIOWE Michał Simiński 2 Obiekty i takblice Jak to wygląda z tymi obiektami? Tablice w JS Tablice w JS, czyli obiekty Tablice w JS metody Tablice w JS sortowanie Jak
Narzędzia informatyczne w językoznawstwie
Narzędzia informatyczne w językoznawstwie Perl - Manipulowanie tablic, zmienne lokalne, funkcje Marcin Junczys-Dowmunt junczys@amu.edu.pl Zakład Logiki Stosowanej http://www.logic.amu.edu.pl 12. grudnia
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,
Pętle. Dodał Administrator niedziela, 14 marzec :27
Pętlami nazywamy konstrukcje języka, które pozwalają na wielokrotne wykonywanie powtarzających się instrukcji. Przykładowo, jeśli trzeba 10 razy wyświetlić na ekranie pewien napis, to można wykorzystać
Lekcja 7 Tablice. Definiowanie tablicy
Paweł Gmys PHP lekcja 7 strona 1 Lekcja 7 Tablice Definiowanie tablicy Tablice są bardzo specyficznym typem zmiennych - są to, najprościej mówiąc, zmienne zawierające w sobie uporządkowany zbiór zmiennych.
*W uproszczeniu: jest dziewięciu sędziów przyznających po dwie noty: za wartość techniczną i artystyczną (skala od 0.0 do 6.0)
Tablice Mamy napisać program obliczający średnią ocenę w łyżwiarstwie figurowym W uproszczeniu: jest dziewięciu sędziów przyznających po dwie noty: za wartość techniczną i artystyczną (skala od 0.0 do
Programowanie w VB Proste algorytmy sortowania
Programowanie w VB Proste algorytmy sortowania Sortowanie bąbelkowe Algorytm sortowania bąbelkowego polega na porównywaniu par elementów leżących obok siebie i, jeśli jest to potrzebne, zmienianiu ich
Listy, krotki, słowniki, funkcje
Listy, krotki, słowniki, funkcje Listy Lista jest najbardziej elastycznym typem obiektu uporządkowanej kolekcji. Może zawierać różne typy danych - liczby, łańcuchy znaków, a nawet inne listy. Tworzy się
1. Napisz program, który wyświetli Twoje dane jako napis Witaj, Imię Nazwisko. 2. Napisz program, który wyświetli wizytówkę postaci:
1. Napisz program, który wyświetli Twoje dane jako napis Witaj, Imię Nazwisko. 2. Napisz program, który wyświetli wizytówkę postaci: * Jan Kowalski * * ul. Zana 31 * 3. Zadeklaruj zmienne przechowujące
TECHNOLOGIE INTERNETOWE WYKŁAD 6. JavaScript Funkcje i obiekty
1. Co to jest funkcja? Funkcja jest oddzielnym blokiem kodu, który może być wielokrotnie wykonywany w danym programie, poprzez jej wielokrotne wywoływanie. Do funkcji przekazujemy przeważnie jakieś argumenty,
Podstawy programowania. Podstawy C# Tablice
Podstawy programowania Podstawy C# Tablice Tablica to indeksowany zbiór elementów Tablica jest typem referencyjnym (deklaracja tworzy tylko referencję, sama tablica musi być utworzona oddzielnie, najprościej
Tablice mgr Tomasz Xięski, Instytut Informatyki, Uniwersytet Śląski Katowice, 2011
Tablice mgr Tomasz Xięski, Instytut Informatyki, Uniwersytet Śląski Katowice, 2011 Załóżmy, że uprawiamy jogging i chcemy monitorować swoje postępy. W tym celu napiszemy program, który zlicza, ile czasu
Test przykładowy 2 PAI WSB Wrocław /06/2018
Imię i Nazwisko: Student ID: Part 1: (Prawda lub Fałsz (T lub F)) 15. Która z poniższych deklaracji funkcji jest nieprawidłowa: A. function Sum(a, b, c){; B. function Sum(var a, var b); C. function Sum(a){;
7. Pętle for. Przykłady
. Pętle for Przykłady.1. Bez użycia pętli while ani rekurencji, napisz program, który wypisze na ekran kolejne liczby naturalne od 0 do pewnego danego n. 5 int n; 6 cin >> n; 8 for (int i = 0; i
Dzisiejszy wykład. Programowanie w Perlu. Usuwanie elementów z początku tablicy. Dodawanie elementów do początku tablic
Dzisiejszy wykład Programowanie w Perlu Manipulowanie tablicami, zmienne lokalne, funkcje Marcin Junczys-Dowmunt junczys@amu.edu.pl Wydział Matematyki i Informatyki http://web.wmi.amu.edu.pl Wrócimy do
1 Wskaźniki i zmienne dynamiczne, instrukcja przed zajęciami
1 Wskaźniki i zmienne dynamiczne, instrukcja przed zajęciami Celem tych zajęć jest zrozumienie i oswojenie z technikami programowania przy pomocy wskaźników w języku C++. Proszę przeczytać rozdział 8.
SUM Edukacja Techniczno Informatyczna Języki i Systemy Programowania. Wykład 3. dr Artur Bartoszewski - WYKŁAD: Języki i Systemy Programowania,
SUM Edukacja Techniczno Informatyczna Języki i Systemy Programowania Wykład 3 1 SUM Edukacja Techniczno Informatyczna Języki i Systemy Programowania Przykład Bingo 2 Treść przykładu Jak wygląda karta do
Język C, tablice i funkcje (laboratorium, EE1-DI)
Język C, tablice i funkcje (laboratorium, EE1-DI) Opracował: Tomasz Mączka (tmaczka@kia.prz.edu.pl) Wstęp (tablice) Tablica to uporządkowany ciąg elementów tego samego typu, zajmujących ciągły obszar pamięci.
echo $tablica[2]; // Wyświetlony zostanie napis "Wpis numer 2";
4. Tablice Tablice są bardzo specyficznym typem zmiennych są to, najprościej mówiąc, zmienne zawierające w sobie uporządkowany zbiór zmiennych. Do zmiennych tych uzyskuje się dostęp przez liczbę w nawiasie
Inicjacja tablicy jednowymiarowej
TABLICE C++ Inicjacja tablicy jednowymiarowej typ_komórek_tablicy nazwa_tablicy [ ilość elementów tablicy ] ; np.: int tablica[1000]; czyli tablica, która może przechowywać tysiąc elementów typu całkowitego,
8. Wektory. Przykłady Napisz program, który pobierze od użytkownika 10 liczb, a następnie wypisze je w kolejności odwrotnej niż podana.
8. Wektory Przykłady 8.1. Napisz program, który pobierze od użytkownika 10 liczb, a następnie wypisze je w kolejności odwrotnej niż podana. Uwaga! Kod poniżej. To zadanie można rozwiązać przy użyciu wiedzy
Podstawą w systemie dwójkowym jest liczba 2 a w systemie dziesiętnym liczba 10.
ZAMIANA LICZB MIĘDZY SYSTEMAMI DWÓJKOWYM I DZIESIĘTNYM Aby zamienić liczbę z systemu dwójkowego (binarnego) na dziesiętny (decymalny) należy najpierw przypomnieć sobie jak są tworzone liczby w ww systemach
Podstawy programowania 2. Temat: Drzewa binarne. Przygotował: mgr inż. Tomasz Michno
Instrukcja laboratoryjna 5 Podstawy programowania 2 Temat: Drzewa binarne Przygotował: mgr inż. Tomasz Michno 1 Wstęp teoretyczny Drzewa są jedną z częściej wykorzystywanych struktur danych. Reprezentują
I. Podstawy języka C powtórka
I. Podstawy języka C powtórka Zadanie 1. Utwórz zmienne a = 730 (typu int), b = 106 (typu long long), c = 123.45 (typu double) Wypisz następujące komunikaty: Dane sa liczby: a = 730, b = 106 i c = 123.45.
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
znalezienia elementu w zbiorze, gdy w nim jest; dołączenia nowego elementu w odpowiednie miejsce, aby zbiór pozostał nadal uporządkowany.
Przedstawiamy algorytmy porządkowania dowolnej liczby elementów, którymi mogą być liczby, jak również elementy o bardziej złożonej postaci (takie jak słowa i daty). Porządkowanie, nazywane również często
Komentarze w PHP (niewykonywane fragmenty tekstowe, będące informacją dla programisty)
Komentarze w PHP (niewykonywane fragmenty tekstowe, będące informacją dla programisty) // to jest pojedynczy komentarz (1-linijkowy) to jest wielolinijkowy komentarz Budowa "czystego" skryptu PHP (tak
Uwagi dotyczące notacji kodu! Moduły. Struktura modułu. Procedury. Opcje modułu (niektóre)
Uwagi dotyczące notacji kodu! Wyrazy drukiem prostym -- słowami języka VBA. Wyrazy drukiem pochyłym -- inne fragmenty kodu. Wyrazy w [nawiasach kwadratowych] opcjonalne fragmenty kodu (mogą być, ale nie
Wyszukiwanie binarne
Wyszukiwanie binarne Wyszukiwanie binarne to technika pozwalająca na przeszukanie jakiegoś posortowanego zbioru danych w czasie logarytmicznie zależnym od jego wielkości (co to dokładnie znaczy dowiecie
Dzisiejszy wykład. Narzędzia informatyczne w językoznawstwie. Usuwanie elementów z początku tablicy. Dodawanie elementów do początku tablic
Dzisiejszy wykład Narzędzia informatyczne w językoznawstwie Perl- Manipulowanie tablic, zmienne lokalne, funkcje Marcin Junczys-Dowmunt junczys@amu.edu.pl Zakład Logiki Stosowanej http://www.logic.amu.edu.pl
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:
REKURENCJA W JĘZYKU HASKELL. Autor: Walczak Michał
REKURENCJA W JĘZYKU HASKELL Autor: Walczak Michał CZYM JEST REKURENCJA? Rekurencja zwana rekursją, polega na wywołaniu przez funkcję samej siebie. Algorytmy rekurencyjne zastępują w pewnym sensie iteracje.
Cw.12 JAVAScript w dokumentach HTML
Cw.12 JAVAScript w dokumentach HTML Wstawienie skryptu do dokumentu HTML JavaScript jest to interpretowany, zorientowany obiektowo, skryptowy język programowania.skrypty Java- Script mogą być zagnieżdżane
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,
Podstawowe algorytmy i ich implementacje w C. Wykład 9
Wstęp do programowania 1 Podstawowe algorytmy i ich implementacje w C Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 9 Element minimalny i maksymalny zbioru Element minimalny
CIĄGI wiadomości podstawowe
1 CIĄGI wiadomości podstawowe Jak głosi definicja ciąg liczbowy to funkcja, której dziedziną są liczby naturalne dodatnie (w zadaniach oznacza się to najczęściej n 1) a wartościami tej funkcji są wszystkie
Systemy operacyjne. Laboratorium 9. Perl wyrażenia regularne. Jarosław Rudy Politechnika Wrocławska 28 lutego 2017
Systemy operacyjne Laboratorium 9 Perl wyrażenia regularne Jarosław Rudy Politechnika Wrocławska 28 lutego 2017 Temat obejmuje wykorzystanie wyrażeń regularnych w perlu. Wyrażenia same w sobie są w zasadzie
JAVAScript w dokumentach HTML (1)
JAVAScript w dokumentach HTML (1) JavaScript jest to interpretowany, zorientowany obiektowo, skryptowy język programowania. Skrypty JavaScript mogą być zagnieżdżane w dokumentach HTML. Instrukcje JavaScript
Materiał pomocniczy do kursu Podstawy programowania Autor: Grzegorz Góralski ggoralski.pl. Tablice cz. II. Kopiowanie tablic, tablice wielowymiarowe
Materiał pomocniczy do kursu Podstawy programowania Autor: Grzegorz Góralski ggoralski.pl Tablice cz. II Kopiowanie tablic, tablice wielowymiarowe Kopiowanie tablic Wykonaj kod: int[] tablica1 = new int[10];
Materiał Typy zmiennych Instrukcje warunkowe Pętle Tablice statyczne Wskaźniki Tablice dynamiczne Referencje Funkcje
Podstawy informatyki Informatyka stosowana - studia niestacjonarne - Zajęcia nr 4 Grzegorz Smyk Wydział Inżynierii Metali i Informatyki Przemysłowej Akademia Górniczo Hutnicza im. Stanisława Staszica w
Języki skryptowe w programie Plans
Języki skryptowe w programie Plans Warsztaty uŝytkowników programu PLANS Kościelisko 2010 Zalety skryptów Automatyzacja powtarzających się czynności Rozszerzenie moŝliwości programu Budowa własnych algorytmów
WYRAŻENIA ALGEBRAICZNE
WYRAŻENIA ALGEBRAICZNE Wyrażeniem algebraicznym nazywamy wyrażenie zbudowane z liczb, liter, nawiasów oraz znaków działań, na przykład: Symbole literowe występujące w wyrażeniu algebraicznym nazywamy zmiennymi.
Zajęcia nr 5 Algorytmy i wskaźniki. dr inż. Łukasz Graczykowski mgr inż. Leszek Kosarzewski Wydział Fizyki Politechniki Warszawskiej
Zajęcia nr 5 Algorytmy i wskaźniki dr inż. Łukasz Graczykowski mgr inż. Leszek Kosarzewski Wydział Fizyki Politechniki Warszawskiej Plan Zapis i odczyt z plików tekstowych O tablicach ciąg dalszy Referencje
Zestaw 1 ZESTAWY A. a 1 a 2 + a 3 ± a n, gdzie skªadnik a n jest odejmowany, gdy n jest liczb parzyst oraz dodawany w przeciwnym.
ZESTAWY A Zestaw 1 Organizacja plików: Wszystkie pliki oddawane do sprawdzenia nale»y zapisa we wspólnym folderze o nazwie b d cej numerem indeksu, umieszczonym na pulpicie. Oddajemy tylko ¹ródªa programów
Metody Metody, parametry, zwracanie wartości
Materiał pomocniczy do kursu Podstawy programowania Autor: Grzegorz Góralski ggoralski.com Metody Metody, parametry, zwracanie wartości Metody - co to jest i po co? Metoda to wydzielona część klasy, mająca
TABLICA (ang. array) pojedyncza zmienna z wieloma komórkami, w których można zapamiętać wiele wartości tego samego typu danych.
Złożone typy danych - TABLICE TABLICA (ang. array) pojedyncza zmienna z wieloma komórkami, w których można zapamiętać wiele wartości tego samego typu danych. * Może przechowywać dowolny typ danych, typ
Wskaźniki a tablice Wskaźniki i tablice są ze sobą w języku C++ ściśle związane. Aby się o tym przekonać wykonajmy cwiczenie.
Część XXII C++ w Wskaźniki a tablice Wskaźniki i tablice są ze sobą w języku C++ ściśle związane. Aby się o tym przekonać wykonajmy cwiczenie. Ćwiczenie 1 1. Utwórz nowy projekt w Dev C++ i zapisz go na
2. Tablice. Tablice jednowymiarowe - wektory. Algorytmy i Struktury Danych
2. Tablice Tablica to struktura danych przechowująca elementy jednego typu (jednorodna). Dostęp do poszczególnych elementów składowych jest możliwy za pomocą indeksów. Rozróżniamy następujące typy tablic:
Programowanie w języku Java
Katedra Inżynierii Wiedzy laborki 3 Kilka przydatnych rzeczy String jako klasa; length() - długość łańcucha; char CharAt (int index) - sprawdzenie znaku na zadanym numerze; int compareto(string anotherstring)
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
INFORMATYKA Z MERMIDONEM. Programowanie. Moduł 5 / Notatki
INFORMATYKA Z MERMIDONEM Programowanie Moduł 5 / Notatki Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego. Realizator projektu: Opracowano w ramach projektu
Funkcje. Wprowadzenie. Mirosław Ochodek
Funkcje Wprowadzenie Mirosław Ochodek Miroslaw.Ochodek@pwsz.pila.pl Miroslaw.Ochodek@cs.put.poznan.pl Funkcje (i procedury) Problem Zbyt długi ciąg instrukcji sprawia, że kod jest nieczytelny Często w
Warunki logiczne instrukcja if
Warunki logiczne instrukcja if Prowadzący: Łukasz Dunaj, strona kółka: atinea.pl/kolko 1. Wejdź na stronę kółka, uruchom edytor i wpisz: use console; def test::main() { var y; y = 1; while (y
JAVAScript w dokumentach HTML - przypomnienie
Programowanie obiektowe ćw.1 JAVAScript w dokumentach HTML - przypomnienie JavaScript jest to interpretowany, zorientowany obiektowo, skryptowy język programowania. Skrypty JavaScript są zagnieżdżane w
JAVAScript w dokumentach HTML (1) JavaScript jest to interpretowany, zorientowany obiektowo, skryptowy język programowania.
IŚ ćw.8 JAVAScript w dokumentach HTML (1) JavaScript jest to interpretowany, zorientowany obiektowo, skryptowy język programowania. Skrypty JavaScript są zagnieżdżane w dokumentach HTML. Skrypt JavaScript
ZASADY PROGRAMOWANIA KOMPUTERÓW ZAP zima 2015
POLITECHNIKA WARSZAWSKA Instytut Automatyki i Robotyki ZASADY PROGRAMOWANIA KOMPUTERÓW ZAP zima 2015 Język programowania: Środowisko programistyczne: C/C++ Qt Wykład 4 : Napisy. Tablice dwuwymiarowe. Formaty
ZASADY PROGRAMOWANIA KOMPUTERÓW
POLITECHNIKA WARSZAWSKA Instytut Automatyki i i Robotyki ZASADY PROGRAMOWANIA KOMPUTERÓW Język Język programowania: C/C++ Środowisko programistyczne: C++Builder 6 Wykład 9.. Wskaźniki i i zmienne dynamiczne.
Podstawy i języki programowania
Podstawy i języki programowania Laboratorium 6 - klasa BigDecimal i String oraz tablice mgr inż. Krzysztof Szwarc krzysztof@szwarc.net.pl Sosnowiec, 16 listopada 2018 1 / 27 mgr inż. Krzysztof Szwarc Podstawy
Metody numeryczne Laboratorium 2
Metody numeryczne Laboratorium 2 1. Tworzenie i uruchamianie skryptów Środowisko MATLAB/GNU Octave daje nam możliwość tworzenia skryptów czyli zapisywania grup poleceń czy funkcji w osobnym pliku i uruchamiania
Algorytmy i struktury danych
Algorytmy i struktury danych Proste algorytmy sortowania Witold Marańda maranda@dmcs.p.lodz.pl 1 Pojęcie sortowania Sortowaniem nazywa się proces ustawiania zbioru obiektów w określonym porządku Sortowanie
znajdowały się różne instrukcje) to tak naprawdę definicja funkcji main.
Część XVI C++ Funkcje Jeśli nasz program rozrósł się już do kilkudziesięciu linijek, warto pomyśleć o jego podziale na mniejsze części. Poznajmy więc funkcje. Szybko się przekonamy, że funkcja to bardzo
Algorytmy i złożoności. Wykład 3. Listy jednokierunkowe
Algorytmy i złożoności Wykład 3. Listy jednokierunkowe Wstęp. Lista jednokierunkowa jest strukturą pozwalającą na pamiętanie danych w postaci uporzadkowanej, a także na bardzo szybkie wstawianie i usuwanie
4. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych.
Jarosław Wróblewski Matematyka dla Myślących, 008/09. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych. 15 listopada 008 r. Uwaga: Przyjmujemy,
Informacje ogólne. Karol Trybulec p-programowanie.pl 1. 2 // cialo klasy. class osoba { string imie; string nazwisko; int wiek; int wzrost;
Klasy w C++ są bardzo ważnym narzędziem w rękach programisty. Klasy są fundamentem programowania obiektowego. Z pomocą klas będziesz mógł tworzyć lepszy kod, a co najważniejsze będzie on bardzo dobrze
Deklaracja struktury w C++
Struktury to złożone typy danych pozwalające przechowywać różne informacje. Za pomocą struktur możliwe jest grupowanie wielu zmiennych o różnych typach w jeden obiekt. Strukturę można nazywać obiektem
Zmienne i stałe w PHP
Zmienne i stałe w PHP Zmienne Zmienne to konstrukcje programistyczne, które pozwalają na przechowywanie danych. Każda zmienna posiada swoją nazwę oraz typ. Nazwa to jednoznaczny identyfikator, dzięki któremu
Klasa 6. Liczby dodatnie i liczby ujemne
Klasa 6 Liczby dodatnie i liczby ujemne gr A str 1/3 imię i nazwisko klasa data 1 Wyobraź sobie, że na osi liczbowej zaznaczono liczby: 6, 7, 1, 3, 2, 1, 0, 3, 4 Ile z nich znajduje się po lewej stronie
Zestaw C-11: Organizacja plików: Oddajemy tylko źródła programów (pliki o rozszerzeniach.cpp i.h)!!! Zad. 1: Zad. 2:
Zestaw C-11: funkcję usun rozpatrującą rozłączne trójki elementów sznura i usuwającą te z elementów trójki, które nie zawierają wartości najmniejszej w obrębie takiej trójki (w każdej trójce pozostaje
Tablice, DataGridView
Tablice, DataGridView Gdy rośnie liczba danych do przechowywania w programie, a następnie ich obrobienia - pojawiają się nowe struktury danych (moŝna by powiedzieć pojemniki na dane) zwane tablicami. Tablica
Microsoft Small Basic
Microsoft Small Basic Stosy i tablice Szacowany czas trwania lekcji: 1 godzina Stosy i tablice Podczas tej lekcji dowiesz się, jak: Używać różnych operacji obiektu Array. Używać różnych operacji obiektu
Podstawowe funkcje dodatku linq w C#
Podstawowe funkcje dodatku linq w C# 1. Łączenie Tabel Do łączenia dwóch lub więcej tabel wykorzystujemy komendę join. Składnia całego wyrażenia gotowego do wyświetlenia w DataGridView wygląda następująco:
Zestaw 1: Organizacja plików: Oddajemy tylko źródła programów (pliki o rozszerzeniach.adb i.ads)!!! Zad. 1: Zad. 2: 2,2,2 5,5,5,5,5,5 Zad.
Zestaw 1: procedurę Wstaw wstawiającą do sznura podanego jako parametr element zawierający liczbę podaną jako parametr tak, aby sznur był uporządkowany niemalejąco (zakładając, że sznur wejściowy jest
Zadeklarowanie tablicy przypomina analogiczną operację dla zwykłych (skalarnych) zmiennych. Może zatem wyglądać na przykład tak:
Tablice Tablice jednowymiarowe Jeżeli nasz zestaw danych składa się z wielu drobnych elementów tego samego rodzaju, jego najbardziej naturalnym ekwiwalentem w programowaniu będzie tablica. Tablica (ang.
Zadania do wykonania. Rozwiązując poniższe zadania użyj pętlę for.
Zadania do wykonania Rozwiązując poniższe zadania użyj pętlę for. 1. apisz program, który przesuwa w prawo o dwie pozycje zawartość tablicy 10-cio elementowej liczb całkowitych tzn. element t[i] dla i=2,..,9
Algorytmy sortujące i wyszukujące
Algorytmy sortujące i wyszukujące Zadaniem algorytmów sortujących jest ułożenie elementów danego zbioru w ściśle określonej kolejności. Najczęściej wykorzystywany jest porządek numeryczny lub leksykograficzny.
Ćwiczenie 1. Wprowadzenie do programu Octave
Politechnika Wrocławska Wydział Elektroniki Mikrosystemów i Fotoniki Przetwarzanie sygnałów laboratorium ETD5067L Ćwiczenie 1. Wprowadzenie do programu Octave Mimo że program Octave został stworzony do
Wykład 3 Składnia języka C# (cz. 2)
Wizualne systemy programowania Wykład 3 Składnia języka C# (cz. 2) 1 dr Artur Bartoszewski -Wizualne systemy programowania, sem. III- WYKŁAD Wizualne systemy programowania Metody 2 Metody W C# nie jest
Wstęp do Informatyki zadania ze złożoności obliczeniowej z rozwiązaniami
Wstęp do Informatyki zadania ze złożoności obliczeniowej z rozwiązaniami Przykład 1. Napisz program, który dla podanej liczby n wypisze jej rozkład na czynniki pierwsze. Oblicz asymptotyczną złożoność
Programowanie obiektowe. Wykład 4
Programowanie obiektowe Wykład 4 Tworzenie własnych obiektów Słowo kluczowe this W JavaScriptmożna tworzyć własne obiekty. Wykorzystuje się tu zapis utworzonej funkcji o nazwie takiej samej jak klasa,
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,
WYKŁAD 9. Algorytmy sortowania elementów zbioru (tablic) Programy: c4_1.c... c4_3.c. Tomasz Zieliński
WYKŁAD 9 Algorytmy sortowania elementów zbioru (tablic) Programy: c4_1.c... c4_3.c Tomasz Zieliński /* Przyklad 4.1 - SORTOWANIE TABLIC - metoda najprostsza */ #include #define ROZMIAR 11 void
Elementem tablicy może być każdy typ zmiennej (z innymi tablicami i obiektami włącznie). Tablica dwuwymiarowa, zawiera dwa indeksy, np.
Systemy teleinformatyczne Ćwiczenie 6 - PHP (2) - Tablice w PHP Tablice są typem zmiennych zawierającym uporządkowany zbiór danych. Pełnią ważną rolę w aplikacjach internetowych z bazą danych służą do
ECDL/ICDL Użytkowanie baz danych Moduł S1 Sylabus - wersja 6.0
ECDL/ICDL Użytkowanie baz danych Moduł S1 Sylabus - wersja 6.0 Przeznaczenie Sylabusa Dokument ten zawiera szczegółowy Sylabus dla modułu ECDL/ICDL Użytkowanie baz danych. Sylabus opisuje zakres wiedzy
Algorytmy i. Wykład 3: Stosy, kolejki i listy. Dr inż. Paweł Kasprowski. FIFO First In First Out (kolejka) LIFO Last In First Out (stos)
Algorytmy i struktury danych Wykład 3: Stosy, kolejki i listy Dr inż. Paweł Kasprowski pawel@kasprowski.pl Kolejki FIFO First In First Out (kolejka) LIFO Last In First Out (stos) Stos (stack) Dostęp jedynie
LABORATORIUM 3 ALGORYTMY OBLICZENIOWE W ELEKTRONICE I TELEKOMUNIKACJI. Wprowadzenie do środowiska Matlab
LABORATORIUM 3 ALGORYTMY OBLICZENIOWE W ELEKTRONICE I TELEKOMUNIKACJI Wprowadzenie do środowiska Matlab 1. Podstawowe informacje Przedstawione poniżej informacje maja wprowadzić i zapoznać ze środowiskiem
DZIAŁANIA NA UŁAMKACH DZIESIĘTNYCH.
DZIAŁANIA NA UŁAMKACH DZIESIĘTNYCH. Dodawanie,8 zwracamy uwagę aby podpisywać przecinek +, pod przecinkiem, nie musimy uzupełniać zerami z prawej strony w liczbie,8. Pamiętamy,że liczba to samo co,0, (
Programowanie 2. Perl - Tablice asocjacyjne oraz funkcje tablicowe. Marcin Junczys-Dowmunt
Programowanie 2 Perl - Tablice asocjacyjne oraz funkcje tablicowe Marcin Junczys-Dowmunt junczys@amu.edu.pl Zakład Logiki Stosowanej http://www.logic.amu.edu.pl 8. grudnia 2009 Marcin Junczys-Dowmunt Programowanie
Podstawy Informatyki. Sprawność algorytmów
Podstawy Informatyki Sprawność algorytmów Sprawność algorytmów Kryteria oceny oszczędności Miara złożoności rozmiaru pamięci (złożoność pamięciowa): Liczba zmiennych + liczba i rozmiar struktur danych
JQuery. $('#pierwszy').css('color','red').hide('slow').show(3000); $(document).ready(function() { //... tutaj nasze skrypty jquery //...
JQuery jquery (jquery.com) to jedna z najbardziej popularnych bibliotek/frameworków do javascript. Jej popularność oczywiście znikąd się nie bierze. Dzięki tej bibliotece jesteśmy w stanie o wiele szybciej
dr inż. Piotr Czapiewski Tworzenie aplikacji w języku Java Laboratorium 1
Ćwiczenie 1 Uruchamianie programu w Netbeans Uruchom środowisko Netbeans. Stwórz nowy projekt typu Java Application. Nadaj projektowi nazwę HelloWorld (Project Name), zwróć uwagę na folder, w którym zostanie
Analiza algorytmów zadania podstawowe
Analiza algorytmów zadania podstawowe Zadanie 1 Zliczanie Zliczaj(n) 1 r 0 2 for i 1 to n 1 3 do for j i + 1 to n 4 do for k 1 to j 5 do r r + 1 6 return r 0 Jaka wartość zostanie zwrócona przez powyższą
Algorytmy i struktury danych. Co dziś? Tytułem przypomnienia metoda dziel i zwyciężaj. Wykład VIII Elementarne techniki algorytmiczne
Algorytmy i struktury danych Wykład VIII Elementarne techniki algorytmiczne Co dziś? Algorytmy zachłanne (greedyalgorithms) 2 Tytułem przypomnienia metoda dziel i zwyciężaj. Problem można podzielić na
Matlab Składnia + podstawy programowania
Matlab Składnia + podstawy programowania Matlab Matrix Laboratory środowisko stworzone z myślą o osobach rozwiązujących problemy matematyczne, w których operuje się na danych stanowiących wielowymiarowe