Funkcja obliczajca wartoci elementów cigu Fibonacciego Cig Fibbonaciego: F(1)=1 F(2)=1 F(n)=F(n-1)+F(n-2) dla n>2
|
|
- Katarzyna Domańska
- 6 lat temu
- Przeglądów:
Transkrypt
1 Teat: Pogaowanie dynaiczne. Pogaowanie dynaiczne Uycie stategii pogaowania dynaicznego polega na zapaitaniu w odpowiednie stutuze (naczcie tablicy) wyniów ozwizania podpobleów, na tóe został podzielony poble zasadniczy, uniac w ten sposób wielootnych oblicze dla tego saego podpobleu. Pogaowanie dynaiczne powadzi do całowite bd czciowe eliinaci euenci.. Cig Fibonacciego Funca obliczaca watoci eleentów cigu Fibonacciego Cig Fibbonaciego: F() F() F(n)F(n-)F(n-) dla n> Algoyt I (ozwizanie euencyne) int fib(int n) if (n) etun ; else etun fib(n-)fib(n-); } Koszt czasowy: O( n ) Koszt paiciowy: O(n) W funci fib powtaza si wywołania dla te sae watoci paaetu n. Na pzyład w wywołaniu fib() dwa azy powtaza si wywołanie fib(), tzy azy powtaza si wywołanie fib(). Powtazace si wywołania angau poceso, co powodue wzost złoonoci czasowe algoytu. Reody atywaci wywoła euencynych zwisza złoono paiciow algoytu.
2 Algoyt II (pogaowanie dynaiczne w wesi z tablic) int fib(int n) int f[n]; f[]f[]; fo (int i;in;i) f[i]f[i-]f[i-]; etun f[n]; } Koszt czasowy: O(n) Koszt paiciowy: O(n) Algoyt III (pogaowanie dynaiczne w wesi bez tablicy) int fib(int n) int a,b,c; fo (int i; in; i) cab; ab; bc; } etun c; } Koszt czasowy: O(n) Złoono paiciowa: O(). Poble optyalnego noenia aciezy WP : Cig aciezy:,,..., n, gdzie i est aciez o i wieszach i i olunach. WK : Wyniie est taie ozstawienie nawiasów w iloczynie... n, aby ilo wyonanych opeaci noenia pzy obliczaniu iloczynu aciezy była inialna. Rozia zadania: n Opeaca eleentana: obliczenie iloci wyonanych noe podczas opeaci wyznaczania iloczynu dwóch
3 aciezy. Na pzyład,,, [ ] [ ] [ ] [ ] Ogólnie, eeli noyy dwie acieze A [ p q] B [ q ] wyonywanych est pq noe.,, to I oleno: (( ) ( )) Ilo noe: oszt noenia aciezy oszt noenia aciezy oszt noenia aciezy II oleno: ( ( ( ))) ( ) Ilo noe: oszt noenia aciezy oszt noenia aciezy oszt noenia aciezy 7 Algoyt naiwny Rozway wszystie oliwe ustawienia nawiasów, obliczac dla ade oliwoci ilo wyonanych opeaci noenia. Liczba oliwych ustawie nawiasów X(n) w iloczynie wyaa si nastpuc zalenoci euencyn:... n X n n i dla n (*) X ( i) X ( n i ) dla n > ona poaza, e posta awna ównania (*) est nastpuca: n n... (n ) ( n )... (n ) X n n n n ( n )! ( n )! ona poaza, e: ( n ) ( n )... (n ) n ( n )!
4 Algoyt opaty na pogaowaniu dynaiczny Oznaczenie: i - inialny oszt obliczenia iloczynu aciezy i in i i... dla i ( ) i dla i i i n dla i i inialny oszt noenia aciezy i i... o oziaze i inialny oszt noenia aciezy... o oziaze oszt noenia aciezy o oziaze i i i Dla i wato i, i, i,..., -. Roziay aciezy uieszczay w tablicy R [,,...,, ] : n n. Watoci i zapaituey w tablicy dwuwyiaowe. Na pzyład niech n. Rozwaay iloczyn : acieze a nastpuce oziay: R : [ ], [ ], [ ], [ ] [,,,, ], gdzie
5 ,,, in in in in in in }, in, in in }, in, in in
6 in ( ) in,, in,, } Czyli: Wynii: Optyalne ozstawienie nawiasów w iloczynie : ( ( ) ) Algoyt fo (i;in;i) ii : ; fo (t;tn-;t) fo (i;i n-t; i) it; i in( i i ); }; i Złoono pesyistyczna: T n n n... n n ax ona poaza, e T ( n) Θ( n ) ax. 6
7 . Poble optyalne tiangulaci wielota wypułego WP: v, v,..., v n- cig wiezchołów wielota wypułego W WK: T zbió nie pzecinacych si pzetnych wielota, dzielcych go na ozłczne tóty ta, e sua obwodów powstały tótów est naniesza. Algoyt wyozystucy pogaowanie dynaiczne Poble optyalnego noenia aciezy est szczególny pzypadie pobleu optyalne tiangulaci. Kady egzeplaz pobleu nawiasowania iloczynu aciezy ona sfoułowa ao ównowany egzeplaz pobleu optyalne tiangulaci.,,...,, n Cigowi oziaów aciezy odpowiada cig wiezchołów wielota v, v, v,..., v n. Wystaczy w algoytie ustalacy optyalne nawiasowanie iloczyn oziaów aciezy: i zastpi wywołanie funci obliczace obwód tóta v i, v, v. Wato i aciezy wyznaczone w algoytie optyalnego nawiasowania opowiada wyniowi optyalne tiangulaci wielota: v i, vi,..., v. 7
8 Odpowiedniie ozstawienia nawiasów w iloczynie aciezowy ( ( ) ) est nastpuca tiangulaca: v, v, v v ( ) ( ), v, v, v v v v v v 8
FUNKCJA REKURENCYJNA. function s(n:integer):integer; begin if (n>1) then s:=n*s(n-1); else s:=1; end;
Rekurencja Wykład: rekursja, funkcje rekurencyjne, wywołanie samej siebie, wyznaczanie poszczególnych liczb Fibonacciego, potęgowanie, algorytm Euklidesa REKURENCJA Rekurencja (z łac. recurrere), zwana
Bardziej szczegółowoProgramowanie dynamiczne (optymalizacja dynamiczna).
Programowanie dynamiczne (optymalizacja dynamiczna). W wielu przypadkach zadania, których złożoność wynikająca z pełnego przeglądu jest duża (zwykle wyk ładnicza) można rozwiązać w czasie wielomianowym
Bardziej szczegółowoŁ Ą ż ż Ę ż Ó Ł ź ż ż Ś ż Ę Ę Ś Ą ć ż Ź Ś Ę Ś ĄÓ Ę Ź ż Ń ć ć ć ć ż ć ć Ę Ś ż ż ć ć ć Ę ć ż Ć Ś ć ć Ś ć ć ż ż ż Ź Ś ż ć ć ć ć ć ć Ś ć Ę ż Ę ć Ó ć ć ć ć Ę ć ć ć Ę Ś ż ć Ę Ź ć Ę Ć Ź ż ż Ś Ę ź ć Ź ż ć Ą ć
Bardziej szczegółowoWieczorowe Studia Licencjackie Wrocław, Wykład nr 6 (w oparciu o notatki K. Lorysia, z modyfikacjami) Sito Eratostenesa
Wieczorowe Studia Licencjackie Wrocław, 7.11.2006 Wstęp do programowania Wykład nr 6 (w oparciu o notatki K. Lorysia, z modyfikacjami) Sito Eratostenesa Zaprezentujemy teraz algorytm na wyznaczanie wszystkich
Bardziej szczegółowo()*+,-. 01 ( 2 / / (:58; A B0((1C - D E D B FGHIJK % L?BMNO<=E)* I; P Q M RSC- 0,,,0 + 0 ( + TUVWXY X ; 4567 M Z[8"\)* M T U P Q ] ^_
()*+,-. 01 ( 2 / /03456789(:58; 8)? @ A B0((1C - D E D B FGHIJK % L?BMNO
Bardziej szczegółowoProgramowanie dynamiczne
Programowanie dynamiczne Ciąg Fibonacciego fib(0)=1 fib(1)=1 fib(n)=fib(n-1)+fib(n-2), gdzie n 2 Elementy tego ciągu stanowią liczby naturalne tworzące ciąg o takiej własności, że kolejny wyraz (z wyjątkiem
Bardziej szczegółowoWstęp do programowania
Wstęp do programowania Rekurencja, metoda dziel i zwyciężaj Paweł Daniluk Wydział Fizyki Jesień 2014 P. Daniluk(Wydział Fizyki) WP w. VIII Jesień 2014 1 / 27 Rekurencja Recursion See Recursion. P. Daniluk(Wydział
Bardziej szczegółowo12. Rekurencja. UWAGA Trzeba bardzo dokładnie ustalić <warunek>, żeby mieć pewność, że ciąg wywołań się zakończy.
12. Rekurencja. Funkcja rekurencyjna funkcja, która wywołuje samą siebie. Naturalne postępowanie: np. zbierając rozsypane pionki do gry podnosi się zwykle pierwszy, a potem zbiera się resztę w ten sam
Bardziej szczegółowoProjektowanie algorytmów rekurencyjnych
C9 Projektowanie algorytmów rekurencyjnych wiczenie 1. Przeanalizowa działanie poniszego algorytmu dla parametru wejciowego n = 4 (rysunek 9.1): n i i
Bardziej szczegółowoAnatomia definicji rekursywnej. Anatomia definicji rekursywnej. int silnia(intn){ if(n==0) return 1; else return n*silnia(n-1); }
Anatomia definicji rekursywnej int silnia(intn){ if(n==0) return 1; else return n*silnia(n-1); PRZYPADEK BAZOWY PRZYPADEK REKURSYWNY Definicja rekursywna musi zawierać przypadek bazowy, czyli kod bez wywołania
Bardziej szczegółowoAlgorytmy i struktury danych
Algorytmy i struktury danych Funkcje i procedury Zasięg zmiennych Rekurencja Witold Marańda maranda@dmcs.p.lodz.pl 1 Modularyzacja programu Algorytmy strukturalne moŝna redukować, zastępując złoŝone fragmenty
Bardziej szczegółowoRekurencja, schemat rekursji i funkcje pierwotnie rekurencyjne
Rekurencja, schemat rekursji i funkcje pierwotnie rekurencyjne Elementy Logiki i Teorii Mnogości 2015/2016 Zadanie 1. Oblicz iteracyjnie i rekurencyjnie f(4), gdzie f jest funkcją określoną na zbiorze
Bardziej szczegółowoALGORYTMY I STRUKTURY DANYCH
KATEDRASYSTEMÓWOBLICZENIOWYCH ALGORYTMY I STRUKTURY DANYCH 1.Rekurencja Rekurencja inaczej rekursja (ang. recursion) to wywołanie z poziomu metody jej samej. Programowanie z wykorzytaniem rekurencji pozwala
Bardziej szczegółowoSprężyny naciągowe z drutu o przekroju okrągłym
Sprężyny naciągowe z o przekroju okrągłym Stal sprężynowa, zgodnie z normą PN-71/M80057 (EN 10270:1-SH oraz DIN 17223, C; nr mat. 1.1200) Stal sprężynowa nierdzewna, zgodnie z normą PN-71/M80057 (EN 10270:3-NS
Bardziej szczegółowoGEOMETRIA PŁASZCZYZNY
GEOMETRIA PŁASZCZYZNY. Oblicz pole tapezu ównoamiennego, któego podstawy mają długość cm i 0 cm, a pzekątne są do siebie postopadłe.. Dany jest kwadat ABCD. Punkty E i F są śodkami boków BC i CD. Wiedząc,
Bardziej szczegółowoObliczenia na stosie. Wykład 9. Obliczenia na stosie. J. Cichoń, P. Kobylański Wstęp do Informatyki i Programowania 266 / 303
Wykład 9 J. Cichoń, P. Kobylański Wstęp do Informatyki i Programowania 266 / 303 stos i operacje na stosie odwrotna notacja polska języki oparte na ONP przykłady programów J. Cichoń, P. Kobylański Wstęp
Bardziej szczegółowoFunkcje. Piotr Zierhoffer. 7 października Institute of Computer Science Poznań University of Technology
Funkcje Piotr Zierhoffer Institute of Computer Science Poznań University of Technology 7 października 2012 Funkcje Funkcja podprogram. Nazwany blok kodu realizujacy jakieś zadanie. sin(x), arccos(x), min(a,
Bardziej szczegółowoBukiety matematyczne dla gimnazjum
Bukiety matematyczne dla gimnazjum http://www.mat.uni.torun.pl/~kolka/ 1 X 2002 Bukiet I Dany jest prostokąt o bokach wymiernych a, b, którego obwód O i pole P są całkowite. 1. Sprawdź, że zachodzi równość
Bardziej szczegółowoPLANIMETRIA - TRÓJKATY (2) ZDANIA ŁATWE
PLANIMETRIA - TRÓJKATY (2) ZDANIA ŁATWE ZADANIE 1 Jeżeli wysokość trójkata równobocznego wynosi 2, to długość jego boku jest równa A) 6 B) 4 3 3 C) 2 3 D) 4 3 ZADANIE 2 Pole trójkata o bokach a = 4 cm
Bardziej szczegółowoVincent Van GOGH: M»czyzna pij cy li»ank kawy. Radosªaw Klimek. J zyk programowania Java
J zyk programowania JAVA c 2011 Vincent Van GOGH: M»czyzna pij cy li»ank kawy Zadanie 6. Napisz program, który tworzy tablic 30 liczb wstawia do tej tablicy liczby od 0 do 29 sumuje te elementy tablicy,
Bardziej szczegółowoPodstawy algorytmiki i programowania - wykład 3 Funkcje rekurencyjne Wyszukiwanie liniowe i binarne w tablicy
1 Podstawy algorytmiki i programowania - wykład 3 Funkcje rekurencyjne Wyszukiwanie liniowe i binarne w tablicy Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania.
Bardziej szczegółowoMacierze i Wyznaczniki
Macierze i Wyznaczniki Kilka wzorów i informacji pomocniczych: Denicja 1. Tablic nast puj cej postaci a 11 a 12... a 1n a 21 a 22... a 2n A =... a m1 a m2... a mn nazywamy macierz o m wierszach i n kolumnach,
Bardziej szczegółowoZaprojektować i zaimplementować algorytm realizujący następujące zadanie.
Lista 1 Utworzenie tablicy jest równoznaczne z alokacją pamięci na elementy tablicy (utworzeniem dynamicznej tablicy). W zadaniach należy pamiętać o zwolnieniu zasobów przydzielonych na stercie. Zabronione
Bardziej szczegółowoAlgorytmy i Struktury Danych
POLITECHNIKA KRAKOWSKA - WIEiK KATEDRA AUTOMATYKI i TECHNIK INFORMACYJNYCH Algorytmy i Struktury Danych www.pk.edu.pl/~zk/aisd_hp.html Wykładowca: dr inż. Zbigniew Kokosiński zk@pk.edu.pl Wykład 9: Programowanie
Bardziej szczegółowoOpisy funkcji /html_node/libc_528.html
Opisy funkcji Adres strony WWW : http://www.gnu.org/software/libc/manual/html_node/index. html (należy odszukać hyperlink Function Index) (http://www.gnu.org/manual/manual.html) http://www.gnu.org/manual/glibc-
Bardziej szczegółowoMatura próbna 2014 z matematyki-poziom podstawowy
Matura próbna 2014 z matematyki-poziom podstawowy Klucz odpowiedzi do zadań zamkniętych zad 1 2 3 4 5 6 7 8 9 10 11 12 odp A C C C A A B B C B D A 13 14 15 16 17 18 19 20 21 22 23 24 25 C C A B A D C B
Bardziej szczegółowoOpis 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ółowoMetody komputerowe i obliczeniowe Metoda Elementów Skoczonych. Element jednowymiarowy i jednoparametrowy : spryna
Metody omputerowe i obliczeniowe Metoda Elementów Soczonych Element jednowymiarowy i jednoparametrowy : spryna Jest to najprostszy element: współrzdne loalne i globalne jego wzłów s taie same nie potrzeba
Bardziej szczegółowoKatedra Elektrotechniki Teoretycznej i Informatyki. wykład 3 - sem.iii. Dr inż. M. Czyżak
Katedra Elektrotechniki Teoretycznej i Informatyki wykład 3 - sem.iii Dr inż. M. Czyżak Przykład. (do wykonania w trakcie wykładu) Napisać i wywołać w main() następujące funkcje: a) funkcję obliczającą
Bardziej szczegółowoMarcin Różański Zastosowanie arkusza kalkulacyjnego w zadaniach matematycznych. Opiekun stypendysty: mgr Jerzy Mil
Marcin Różański Zastosowanie arkusza kalkulacyjnego w zadaniach matematycznych Opiekun stypendysty: mgr Jerzy Mil 1 Działania na ułamkach Włączanie całości w dodatnich liczbach Obliczania licznika ułamka
Bardziej szczegółowoTemat: Geometria obliczeniowa cz II. Para najmniej odległych punktów. Sprawdzenie, czy istnieje para przecinajcych si odcinków.
Temat: Geometria obliczeniowa cz II. Para najmniej odległych punktów. Sprawdzenie, czy istnieje para przecinajcych si odcinków. 1. Para najmniej odległych punktów WP: Dany jest n - elementowy zbiór punktów
Bardziej szczegółowoMODELOWANIE INŻYNIERSKIE ISNN X 32, s , Gliwice 2006
MODELOWANIE INŻYNIERSKIE ISNN 896-77X 32, s. 37-322, Gliwice 26 WYZNACZANIE CHARAKTERYSTYK TERMOFIZYCZNYCH MATERIAŁÓW STAŁYCH ZA POMOCĄ ROZWIĄZANIA ODWROTNEGO ZAGADNIENIA PRZEWODZENIA CIEPŁA WYKORZYSTUJĄCEGO
Bardziej szczegółowoRekurencja. Przykład. Rozważmy ciąg
Rekurencja Definicje rekurencyjne Definicja: Mówimy, iż ciąg jest zdefiniowany rekurencyjnie, jeżeli: (P) Określony jest pewien skończony zbiór wyrazów tego ciągu, zwykle jest to pierwszy wyraz tego ciągu
Bardziej szczegółowoSposoby przekazywania parametrów w metodach.
Temat: Definiowanie i wywoływanie metod. Zmienne lokalne w metodach. Sposoby przekazywania parametrów w metodach. Pojcia klasy i obiektu wprowadzenie. 1. Definiowanie i wywoływanie metod W dotychczas omawianych
Bardziej szczegółowowykł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ółowoWYKŁ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ółowoKLASA I LO Poziom podstawowy (styczeń) Treści nauczania wymagania szczegółowe:
KLASA I LO Poziom podstawowy (styczeń) Treści nauczania wymagania szczegółowe: ZAKRES PODSTAWOWY 7. Planimetria. Uczeń: 1) rozpoznaje trójkąty podobne i wykorzystuje (także w kontekstach praktycznych)
Bardziej szczegółowoProjektowanie i analiza algorytmów
POLITECHNIKA KRAKOWSKA - WIEiK KATEDRA AUTOMATYKI i TECHNIK INFORMACYJNYCH Projektowanie i analiza algorytmów www.pk.edu.pl/~zk/piaa_hp.html Wykładowca: dr inż. Zbigniew Kokosiński zk@pk.edu.pl Wykład
Bardziej szczegółowoWielkopolskie Mecze Matematyczne
Wielkopolskie Mecze Matematyczne edycja druga 3 kwietnia 2015r. W okresie renesansu we Włoszech matematycy stworzyli ciekawą formę rywalizacji intelektualnej. Wymieniali się zadaniami, a po kilku tygodniach
Bardziej szczegółowoProgramowanie dynamiczne
Programowanie dynamiczne Programowanie rekurencyjne: ZALETY: - prostota - naturalność sformułowania WADY: - trudność w oszacowaniu zasobów (czasu i pamięci) potrzebnych do realizacji Czy jest możliwe wykorzystanie
Bardziej szczegółowoRACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 5.
RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 5. PODSTAWOWE ROZKŁADY PRAWDOPODOBIEŃSTWA Rozłady soowe Rozład jednopuntowy Oreślamy: P(X c) 1 gdzie c ustalona liczba. 1 EX c, D 2 X 0 (tylo ten rozład ma zerową wariancję!!!)
Bardziej szczegółowoX. PODSTAWOWA MATEMATYKA REKONSTRUKCJI TOMOGRAFICZNYCH
X. PODSTAWOWA MATEMATYKA REKONSTRUKCJI TOMOGRAFICZNYCH 1.1 Definice; metoda wsteczne poeci w tomogafii tansmisyne Rys. 1.1 Pzyład dwóch zutów pzedmiotu złożonego z dwóch cylindycznych obietów Z czysto
Bardziej szczegółowoProgramowanie I C / C++ laboratorium 02 Składnia pętli, typy zmiennych, operatory
Programowanie I C / C++ laboratorium 02 Składnia pętli, typy zmiennych, operatory Jarosław Piersa Wydział Matematyki i Informatyki, Uniwersytet Mikołaja Kopernika 2013-02-19 Pętla while Pętla while Pętla
Bardziej szczegółowoRekurencja/rekursja. Iluzja istnienia wielu kopii tego samego algorytmu (aktywacji) Tylko jedna aktywacja jest aktywna w danej chwili
rekurencja 1 Rekurencja/rekursja Alternatywny dla pętli sposób powtarzania pewnych czynności; kolejny etap podzadanie poprzedniego Rekursja może być zamieniona na iteracje Cechy rekurencji Rozłożenie problemu
Bardziej szczegółowoKonkurs dla gimnazjalistów Etap II 5 luty 2013 roku
Strona1 Konkurs dla gimnazjalistów Etap II 5 luty 2013 roku Instrukcja dla ucznia 1. W zadaniach o numerach od 1. do 15. są podane cztery warianty odpowiedzi: A, B, C, D. Dokładnie jedna z nich jest poprawna.
Bardziej szczegółowoJęzyki i paradygmaty programowania
Języki i paradygmaty programowania Instytut Teleinformatyki ITI PK Kraków marzec 2012 Spis rzeczy 1 Operatory w C/C++ Operatory Operatory w C/C++ operator - rodzaj funkcji wbudowanej w język; różnica notacja
Bardziej szczegółowo//warunki początkowe m=500; T=30; c=0.4; t=linspace(0,t,m); y0=[-2.5;2.5];
4.3. Przykłady wykorzystania funkcji bibliotecznych 73 MATLAB % definiowanie funkcji function [dx]=vderpol(t,y) global c; dx=[y(2); c*(1-y(1)^2)*y(2)-y(1)]; SCILAB // definiowanie układu function [f]=vderpol(t,y,c)
Bardziej szczegółowoBINARNE MACIERZE PORÓWNA PARAMI. MO LIWO CI ZASTOSOWA W ZAGADNIENIACH WYZNACZANIA OCENY GRUPOWEJ.
BINARNE MACIERZE PORÓWNA PARAMI. MOLIWOCI ZASTOSOWA W ZAGADNIENIACH WYZNACZANIA OCENY GRUPOWEJ. HANNA BURY DARIUSZ WAGNER Instytut Bada Systemowych PAN Streszczenie Przedstawiono zmodyfiowan posta macierzy
Bardziej szczegółowoMacierze - obliczanie wyznacznika macierzy z użyciem permutacji
Macierze - obliczanie wyznacznika macierzy z użyciem permutacji I LO im. F. Ceynowy w Świeciu Radosław Rudnicki joix@mat.uni.torun.pl 17.03.2009 r. Typeset by FoilTEX Streszczenie Celem wykładu jest wprowadzenie
Bardziej szczegółowoProgramowanie w C/C++ Instrukcje - konstrukcje powtórka. LABORKA Piotr Ciskowski
Programowanie w C/C++ Instrukcje - konstrukcje powtórka LABORKA Piotr Ciskowski zadanie 1. Licz się ze sobą Napisz funkcję bez argumentów i bez wyniku, która za każdym wywołaniem będzie podawała, ile razy
Bardziej szczegółowoMODYFIKACJA KOSZTOWA ALGORYTMU JOHNSONA DO SZEREGOWANIA ZADAŃ BUDOWLANYCH
MODYFICJ OSZTOW LGORYTMU JOHNSON DO SZEREGOWNI ZDŃ UDOWLNYCH Michał RZEMIŃSI, Paweł NOW a a Wydział Inżynierii Lądowej, Załad Inżynierii Producji i Zarządzania w udownictwie, ul. rmii Ludowej 6, -67 Warszawa
Bardziej szczegółowoMECHANIKA OGÓLNA (II)
MECHNIK GÓLN (II) Semest: II (Mechanika I), III (Mechanika II), ok akademicki 2017/2018 Liczba godzin: sem. II*) - wykład 30 godz., ćwiczenia 30 godz. sem. III*) - wykład 30 godz., ćwiczenia 30 godz. (dla
Bardziej szczegółowo1 Macierz odwrotna metoda operacji elementarnych
W tej części skupimy się na macierzach kwadratowych. Zakładać będziemy, że A M(n, n) dla pewnego n N. Definicja 1. Niech A M(n, n). Wtedy macierzą odwrotną macierzy A (ozn. A 1 ) nazywamy taką macierz
Bardziej szczegółowoKuratorium Oświaty w Lublinie ZESTAW ZADAŃ KONKURSOWYCH Z MATEMATYKI DLA UCZNIÓW GIMNAZJUM ROK SZKOLNY 2014/2015 ETAP OKRĘGOWY. Instrukcja dla ucznia
Kuratorium Oświaty w Lublinie KOD UCZNIA ZESTAW ZADAŃ KONKURSOWYCH Z MATEMATYKI DLA UCZNIÓW GIMNAZJUM ROK SZKOLNY 2014/2015 ETAP OKRĘGOWY Instrukcja dla ucznia 1. Zestaw konkursowy zawiera 8 zadań. 2.
Bardziej szczegółowoProgramowanie dynamiczne cz. 2
Programowanie dynamiczne cz. 2 Wykład 7 16 kwietnia 2019 (Wykład 7) Programowanie dynamiczne cz. 2 16 kwietnia 2019 1 / 19 Outline 1 Mnożenie ciągu macierzy Konstruowanie optymalnego rozwiązania 2 Podstawy
Bardziej szczegółowoODPOWIEDZI I SCHEMAT PUNKTOWANIA ZESTAW NR 2 POZIOM PODSTAWOWY. 1. x y x y
Nr zadania Nr czynnoci Przykadowy zestaw zada nr z matematyki ODPOWIEDZI I SCHEMAT PUNKTOWANIA ZESTAW NR POZIOM PODSTAWOWY Etapy rozwizania zadania. Podanie dziedziny funkcji f: 6, 8.. Podanie wszystkich
Bardziej szczegółowoUkłady równań nieliniowych (wielowymiarowa metoda Newtona-Raphsona) f(x) = 0, gdzie. dla n=2 np.
Układy równań nieliniowych (wielowymiarowa metoda Newtona-Raphsona f(x 0, f ( f, f,..., f n gdzie 2 x ( x, x 2,..., x n dla n2 np. f ( x, y 0 g( x, y 0 dla każdej wielowymiarowej rozwinięcie w szereg Taylora
Bardziej szczegółowoĆwiczenie nr 35: Elektroliza
Wydział PRACOWNIA FIZYCZNA WFiIS AGH Imię i nazwiso 1.. Temat: Ro Grupa Zespół Nr ćwiczenia Data wyonania Data oddania Zwrot do popr. Data oddania Data zaliczenia OCENA Ćwiczenie nr 35: Eletroliza Cel
Bardziej szczegółowoWstęp do Programowania potok funkcyjny
i programowanie dynamiczne Wstęp do Programowania potok funkcyjny Marcin Kubica 2010/2011 i programowanie dynamiczne Outline 1 i programowanie dynamiczne i programowanie dynamiczne Rekurencyjny zapis rozwiązania
Bardziej szczegółowoTeoretyczne podstawy informatyki
Teoretyczne podstawy informatyki Wykład 4: Iteracja, indukcja i rekurencja http://kiwi.if.uj.edu.pl/~erichter/dydaktyka2010/tpi-2010 Prof. dr hab. Elżbieta Richter-Wąs 1 Słowem wstępu Iteracja, indukcja
Bardziej szczegółowoElementy języka Scheme
Elementy języka Scheme Historia języka Lisp Historia języka Lisp Wyrażenia i ewaluacja wyrażeń Identyfikatory i wyrażenie let Wyrażenia lambda Definicje globalne Wyrażenia warunkowe Przypisanie Kontynuacje
Bardziej szczegółowoARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA
Miejsce na identyfikację szkoły ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA POZIOM PODSTAWOWY MARZEC 019 Instrukcja dla zdającego Czas pracy: 170 minut 1. Sprawdź, czy arkusz egzaminacyjny zawiera 16 stron
Bardziej szczegółowoPodstawy 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ółowoA. fałszywa dla każdej liczby x.b. prawdziwa dla C. prawdziwa dla D. prawdziwa dla
Zadanie 1 Liczba jest równa A. B. C. 10 D. Odpowiedź B. Zadanie 2 Liczba jest równa A. 3 B. 2 C. D. Odpowiedź D. Zadanie 3. Liczba jest równa Odpowiedź D. Zadanie 4. Liczba osobników pewnego zagrożonego
Bardziej szczegółowoRozwiązanie. #include <cstdlib> #include <iostream> using namespace std;
Programowanie C++ Zadanie 1 Napisz program do obliczenia sumy i iloczynu ciągu liczb zakooczonego liczbą zero. Zakładamy, że ciąg zawiera co najmniej jedną liczbę (założenie to jest konieczne przy obliczeniu
Bardziej szczegółowoKURS C/C++ WYKŁAD 8. Deklaracja funkcji informuje komplilator jaką wartość funkcja będzie zwracała i jakiego typu są jej argumenty.
Funkcje. Deklaracja funkcji: KURS C/C++ WYKŁAD 8 #include //deklaracje funkcji: printf(...), scanf(...) #include //double sqrt (double ) #include //void clrscr (void) void main
Bardziej szczegółowoWstęp do programowania
Wstęp do programowania Podstawowe konstrukcje programistyczne Paweł Daniluk Wydział Fizyki Jesień 2013 P. Daniluk (Wydział Fizyki) WP w. II Jesień 2013 1 / 34 Przypomnienie Programowanie imperatywne Program
Bardziej szczegółowoBukiety matematyczne dla gimnazjum
Bukiety matematyczne dla gimnazjum http://www.mat.uni.torun.pl/~kolka/ 5 IX rok 2003/2004 Bukiet 1 1. W trójkącie ABC prosta równoległa do boku AB przecina boki AC i BC odpowiednio w punktach D i E. Zauważ,
Bardziej szczegółowoLINIA PRZESYŁOWA PRĄDU STAŁEGO
oitechnia Białostoca Wydział Eetyczny Kateda Eetotechnii Teoetycznej i Metoogii nstucja do zajęć aboatoyjnych Tytuł ćwiczenia LNA RZEYŁOWA RĄD TAŁEGO Nume ćwiczenia E Auto: mg inŝ. Łuasz Zaniewsi Białysto
Bardziej szczegółowoZadanie domowe nr Odczytać zaszyfrowaną wiadomość (liczbę) jeżeli:
Zadanie domowe nr 122127 pq = 14691650382719198277390958526325257, KJ = 263111515232459, T XT = 1550184024239249105328038418749504. 2. Obliczyć wielokrotność punktu krzywej eliptycznej 11P jeżeli, y 2
Bardziej szczegółowoKlasa bazowa i klasy potomne - doskonalenie umiejtnoci projektowania i wykorzystania klas (45 min)
Zadanie5_28 Klasa bazowa i klasy potomne - doskonalenie umiejtnoci projektowania i wykorzystania klas (45 min) Opis zadania Wykorzystaj gotowy projekt Nowe auto, a nastpnie zaprojektuj klas bazow NoweAuto
Bardziej szczegółowoWstęp do Programowania, laboratorium 02
Wstęp do Programowania, laboratorium 02 Zadanie 1. Napisać program pobierający dwie liczby całkowite i wypisujący na ekran największą z nich. Zadanie 2. Napisać program pobierający trzy liczby całkowite
Bardziej szczegółowoPodstawy Programowania
Podstawy Programowania Laboratorium 4 Aplety Aplety są programami javy stosowane głównie w internecie i uruchamiane głównie w przeglądarkach www. Przykładowy program kompilujemy za pomoca polecenia javac
Bardziej szczegółowoGranular Computing 9999 pages 15 METODY SZTUCZNEJ INTELIGENCJI - PROJEKTY
Granular Computing 9999 pages 15 METODY SZTUCZNEJ INTELIGENCJI - PROJEKTY PB 2 PB 1 Projekt z wyznaczania reduktów zbioru Liczba osób realizuj cych projekt: 1-2 osoby 1. Wczytanie danych w formatach arf,
Bardziej szczegółowoMacierze i Wyznaczniki
dr Krzysztof yjewski Mechatronika; S-I.in». 5 pa¹dziernika 6 Macierze i Wyznaczniki Kilka wzorów i informacji pomocniczych: Denicja. Tablic nast puj cej postaci a a... a n a a... a n A =... a m a m...
Bardziej szczegółowoSprężyny naciskowe z drutu o przekroju okrągłym
Sprężyny owe z o przekroju okrągłym Stal sprężynowa, zgodnie z normą PN-71/M80057 (EN 10270:1-SH oraz DIN 17223, C; nr mat. 1.1200) Stal sprężynowa nierdzewna, zgodnie z normą PN-71/M80057 (EN 10270:3-NS
Bardziej szczegółowoKomputerowa symulacja doświadczenia Rutherforda (rozpraszanie cząstki klasycznej na potencjale centralnym
Pojekt n C.8. Koputeowa syulacja doświadczenia Ruthefoda (ozpaszanie cząstki klasycznej na potencjale centalny (na podstawie S.. Koonin "Intoduction to Coputational Physics") Wpowadzenie Cząstka o asie
Bardziej szczegółowoKatedra Elektrotechniki Teoretycznej i Informatyki. sem. II - wykład 6. Dr hab. inż. M. Czyżak
Katedra Elektrotechniki Teoretycznej i Informatyki sem. II - wykład 6 Dr hab. inż. M. Czyżak Ogólna budowa programu w języku C W języku C program składa się z jednego lub większej liczby segmentów kodu
Bardziej szczegółowoZastosowanie teorii pierścieni w praktyce
Upozczenie wyażeń 2x+(y x) = x+y Spotkania z Matematyka Zatoowanie teoii pieścieni w paktyce Alekande Deniiuk denijuk@matman.uwm.edu.pl Uniweytet Wamińko-Mazuki w Olztynie Wydział Matematyki i Infomatyki
Bardziej szczegółowoJęzyk C zajęcia nr 7. Uwagi dotyczące stylu programowania
Język C zajęcia nr 7 Uwagi dotyczące stylu programowania Program można pisać w sposób mniej lub bardziej porządny i systematyczny. Przejrzyste programy pozwalają na znacznie łatwiejszą ich analizę i ewentualne
Bardziej szczegółowoa[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ółowoZL - STATYSTYKA - Zadania do oddania
ZL - STATYSTYKA - Zadania do oddania Parametr = liczba trzycyfrowa dwie ostatnie cyfry to dwie ostatnie cyfry numeru indesu pierwsza cyfra to pierwsza cyfra liczby liter pierwszego imienia. Poszczególne
Bardziej szczegółowoREKURENCJA 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.
Bardziej szczegółowo1. Które składowe klasa posiada zawsze, niezależnie od tego czy je zdefiniujemy, czy nie?
1. Które składowe klasa posiada zawsze, niezależnie od tego czy je zdefiniujemy, czy nie? a) konstruktor b) referencje c) destruktor d) typy 2. Które z poniższych wyrażeń są poprawne dla klasy o nazwie
Bardziej szczegółowoLiteratura. 1) Pojęcia: złożoność czasowa, rząd funkcji. Aby wyznaczyć pesymistyczną złożoność czasową algorytmu należy:
Temat: Powtórzenie wiadomości z PODSTAW INFORMATYKI I: Pojęcia: złożoność czasowa algorytmu, rząd funkcji kosztu. Algorytmy. Metody programistyczne. Struktury danych. Literatura. A. V. Aho, J.E. Hopcroft,
Bardziej szczegółowoWojewódzki Konkurs Matematyczny dla uczniów gimnazjów. rok szkolny 2016/2017. Etap III etap wojewódzki- klucz odpowiedzi
Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów rok szkolny 2016/2017 Etap III etap wojewódzki- klucz odpowiedzi W kluczu przedstawiono przykładowe rozwiązania oraz prawidłowe odpowiedzi. Za każdą
Bardziej szczegółowoWstęp do programowania
wykład 8 Agata Półrola Wydział Matematyki i Informatyki UŁ semestr zimowy 2018/2019 Podprogramy Czasami wygodnie jest wyodrębnić jakiś fragment programu jako pewną odrębną całość umożliwiają to podprogramy.
Bardziej szczegółowoAlgorytmy i język C++
Wykład 6 Wskaźniki Wskaźnik nie przechowuje wartości zmiennej ale, podobnie jak tablica, wskazuje miejsce w pamięci, w którym znajduje się zmienna danego typu. W poniższym przykładzie symbol * pomiędzy
Bardziej szczegółowoElementy geometrii w przestrzeni R 3
Elementy geometrii w przestrzeni R 3 Z.Šagodowski Politechnika Lubelska 29 maja 2016 Podstawowe denicje Wektorem nazywamy uporz dkowan par punktów (A,B) z których pierwszy nazywa si pocz tkiem a drugi
Bardziej szczegółowoAlgorytmy i Struktury Danych, 2. ćwiczenia
Algorytmy i Struktury Danych, 2. ćwiczenia 2015-10-09 Spis treści 1 Szybkie potęgowanie 1 2 Liczby Fibonacciego 2 3 Dowód, że n 1 porównań jest potrzebne do znajdowania minimum 2 4 Optymalny algorytm do
Bardziej szczegółowoPlanimetria Uczeń: a) stosuje zależności między kątem środkowym i kątem wpisanym, b) korzysta z własności stycznej do okręgu i własności okręgów
Planimetria Uczeń: a) stosuje zależności między kątem środkowym i kątem wpisanym, b) korzysta z własności stycznej do okręgu i własności okręgów stycznych, c) rozpoznaje trójkąty podobne i wykorzystuje
Bardziej szczegółowoR w =
Laboratorium Eletrotechnii i eletronii LABORATORM 6 Temat ćwiczenia: BADANE ZASLACZY ELEKTRONCZNYCH - pomiary w obwodach prądu stałego Wyznaczanie charaterysty prądowo-napięciowych i charaterysty mocy.
Bardziej szczegółowoPodstawy algorytmiki i programowania - wykład 2 Tablice dwuwymiarowe cd Funkcje rekurencyjne
1 Podstawy algorytmiki i programowania - wykład 2 Tablice dwuwymiarowe cd Funkcje rekurencyjne Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion,
Bardziej szczegółowoOCENIANIE ARKUSZA POZIOM ROZSZERZONY
Numer zadania... Etapy rozwizania zadania Przeksztacenie wzoru funkcji do danej postaci f ( x) lub f ( x) x x. I sposób rozwizania podpunktu b). Zapisanie wzoru funkcji w postaci sumy OCENIANIE ARKUSZA
Bardziej szczegółowoKLUCZ PUNKTOWANIA ODPOWIEDZI
Egzamin maturalny maj 009 MATEMATYKA POZIOM PODSTAWOWY KLUCZ PUNKTOWANIA ODPOWIEDZI Zadanie 1. Matematyka poziom podstawowy Wyznaczanie wartoci funkcji dla danych argumentów i jej miejsca zerowego. Zdajcy
Bardziej szczegółowoEgzamin maturalny z matematyki Poziom podstawowy ZADANIA ZAMKNIĘTE. W zadaniach 1-25 wybierz i zaznacz na karcie odpowiedzi poprawną odpowiedź.
ZADANIA ZAMKNIĘTE W zadaniach -5 wybierz i zaznacz na karcie odpowiedzi poprawną odpowiedź. Zadanie. ( pkt) Wskaż rysunek, na którym zaznaczony jest zbiór wszystkich liczb rzeczywistych spełniających nierówność
Bardziej szczegółowoInstrukcja 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ółowoTemat: Technika zachłanna. Przykłady zastosowania. Własno wyboru zachłannego i optymalnej podstruktury.
Temat: Technika zachłanna. Przykłady zastosowania. Własno wyboru zachłannego i optymalnej podstruktury. Algorytm zachłanny ( ang. greedy algorithm) wykonuje zawsze działanie, które wydaje si w danej chwili
Bardziej szczegółowo