Σποραδικές Μήτρες (Sparse Matrices) Αθανάσιος Μυγδαλ ας ΑΠΘ AΠΘ. 17 Μαρτίου 2010 c Α.Μ.
|
|
- Φιλομήλα Δημητρίου
- 6 χρόνια πριν
- Προβολές:
Transcript
1 1 Σποραδικές Μήτρες (Sparse Matrices) Αθανάσιος Μυγδαλ ας ΑΠΘ 17 Μαρτίου 2010 c Α.Μ. /1
2 30 Τρόποι αποθήκευσης σποραδικών µητρών Υπάρχουν πολλοί τρόποι αποθήκευσης σποραδικών µητρών αναλόγως των δοµικών χαρακτηριστικών τους (π.χ. συµµετρική µήτρα, ασύµµετρη µήτρα, ταινιοειδής µήτρα) και της επιλογής µεθόδου επίλυσης του συστήµατος εξισώσεων. (Π.χ. στις επαναληπτικές µεθόδους, η επιλογή τρόπου αποθήκευσης γίνεται κυρίως µε αναφορά στην αλγοριθµική απόδοση του γινοµένου µήτρας-διανύσµατος.) 17 Μαρτίου 2010 c Α.Μ. /30
3 -058>24.2;<:8982*98103.=;.2;;98:*-23A650<:A6 ;=592.;5.60*98103.=;03*<*;<82?8=; SQTVIWWIH6S[7XSVEKI ;=592.;5.60*98103.=;03*<*;<04.; SQTVIWWIH SPYQR7XSVEKI *98103.=;0;.<=?*2*-2*<*703*<*<:2948<0<.;6ERHSQ7XSVEKISJ8VMTTPIXW <* ;*98103.=;0&ERH7XSVEKI 5.<*+40<0<* ;*98103.=;0:EVMEFPI&ERH7XSVEKI7O]PMRI7XSVEKI -2*6=;5*<230*98103.=;0,QI\OU[XWYILQRFTF\YI br\r _YO[QTWXWQWeTMEUILQDU][TI:09)RIQ IXWPORMeW]TM\W[\WQ_MGWMNIXd\WU[\WG_WMRIQ\OU[\FSO NaZ:09)0 0PE[OMN\W][\WQ_MGW]IXWPORMeM\IQ[EUIIREYIQWLQDU][TI aZ MNR[\W[\WQ_MGW *:*-.2,5*! <*44.=;0;=55.<:2*; 3*2<06-2*,A628?A:2;<* 0 :09) ?A:2;.35.<*44.=;0;=55.<:2*; 0 :09) (-+320
4 ;98:*-23050<:* A;-2*<*70;<82?.2A6 ;.;?.;05.,:*>05*, ; 3*<*48,8; 42;<.; 9.:29<A;0 9.:29<A;.2; <87A6,.2<62*;.A; 50<:* 5.<*1.;0; -2*,A628; 50<:* <:2,A <:* <*2628-0; 50<:* ;=55.<:230 *;=55.<:0 50<:* 50<:* <=?*2* -2*<*70 >=;230*=78=;* -2*<*70 9.:29<A;.2; *98103.=;0 ;=55.<:2* -2*<*70 5.:8; -2*,A628; 3I\D;\WG_W]Z 940:0;?aYQ[\D 3I\D;\FSMZ 6*28?2 <=?*2*>=;230 *6A<:2,A6230 &_Q_aYQ[\D 3I\D<YQXSd\O\MZ 3*<A<:2,A6230 5WUDLMZ ;\OUXMYGX\a[OI]\FLMUIXWPORMeM\IQOLQIKfUQWZ
5 .6-.? A6;<06*SVXVER, :29<A;05..6;A5*<A5.60-2*,A628*[eTTM\YOF[]TTM\YQRFXMYGX\a[O 8=4)49&0-7TEVWIC1EXVM\ 6)0003 8&0)(-1)27-32:EPYI -28)+)6003 8&0)(-1)27-324SWMXMSR -28)+)63VHIV1E\7M^I2SR>IVSIW )2(8=4), :29<A;05.<06-2*,A628?A:2;<**[eTTM\YOF[]TTM\YQRFXMYGX\a[O 8=4)49&0-7TEVWIC1EXVM\ 6)0003 8&0)(-1)27-32:EPYI(MEKSREP -28)+)6003 8&0)(-1)27-324SWMXMSR -28)+)63VHIV1E\7M^I2SR>IVSIW )2(8=4).ULM_WTEUaZXYW[PFROIUIKUfYQ[OZ\aUXMYQX\f[MaUXSFYOI[eTTM\YOXSFYOF RI\D\WFTQ[][]TTM\YQRFIXWPFRM][ORSX 0LMe\MYOLWTFIXW\MSMGMXER\I[O\OZXYf\OZWXd\MPITXWYWe[MUIU\QRI\I[\IPMG IXd <=4))<8)2(77TEVWIC1EXVM\49&0-7TEVWIC1EXVM\C[C(MEKSREP 6)0003 8&0)(-1)27-32(MEKSREP )2(8=4) 8YGNM\IQE\[QORSD[O 7TEVWIC1EXVM\ RIQWQWXWQM[LFXW\MTEPWLWQIUIX\]_PWeU PITXWYWeUUIM^IYTW[PWeURIQ[\OULWTF 7TEVWIC1EXVM\C[C(MEKSREP
6 *6*3*<*;3.=0;<82?8=3*2;<040; <8=;<82?.28=MN 0[\FSO NIU\Q[\WQ_MG[\WUTQRYd\MYWIREYIQWIYQPTd R RIQW[\WG_WZM]XWSWKGNM\IQaZ M! NR 9*:*-.2,5*,QI0!E_WTM !!" ;\FSON!? RA!?A!!";\WG_WZM! NR!!!YI:09) IU\Q[\WQ_MG[\W *9*2<0;.2;56050;, :29<A;0 Q ;=55.<:2305.?A:2;<0-2*,A628 Q Q!94018; A6;<82?.2A6 523:8<.:.;*9*2<0;.2;56050;*984.;<2;.6*44*3<23.; 9:*7.2;,2*<06<*=<89820;0.68;;<82?.28= -MUTW]MGUIQKUa[\EZRDXWQMZ[]KRYG[MQZ
7 <:2,A623050<:* *XWPFRM][ORD\a\YQKaUQRFZRI\D[\WG_W]Z[MLQDU][TIRR [\WQ_MGaU 0 0! 0 0!"?0 00 0RRA 0R 0R 0RR 8S0MNIXWPORMeM\IQ[\OUPE[OMMN < 9*:8582A;KQIDUa\YQKaUQRF9!0.XG[OZIUDSWKOIXWPFRM][ORI\D[\FSMZ![RO[O 50<:*,)77)2&)6+,! \\\\\\\ \ \\\\\\ \ \\\\\ \ \\\\ \ \\\ \ \\ \ \ *XWPFRM][ORI\D[\WG_W]Z[MLQDU][TI RR [\WQ_MGaU!"?,,R,,R,RR,RRA 8S,MNIXWPORMeM\IQ[\OUPE[OMRMRN
8 <* ;50<:.; PWF[!! YWF[! \\\ \\\\ \\\\\ \\\\\ \\\\ \\\ 9SD\WZ\IQUGIZFERH[MHXL! XSD\WZRD\aOTQ\IQUGIZ PS[IVWIQMFERH[MHXL XSD\WZDUaOTQ\IQUGIZ YTTIVWIQMFERH[MHXL ReYQILQIKfUQWZQEMRHMEKSREP >*3.448;*98103.=;0; 7XSVEKI)RZIPSTI,2*;=55.<:230<* <:*!! <YQLQIKfUQMZTF\YMZ[MLQD\IVO R\ <*262.;5.<*+40<8=94*<8=;:EVMEFPIFERH[MHXLWO]PMRIWXSVEKI
9 *XWPFRM][ORI\D[\WG_W]Z\OZRD\a\YQKaUQRFZ? A 8QPE[MQZ\aULQIKaUGaU[\WQ_MGaUIXWLGLWU\IQTM\WIREYIQWLQDU][TI (-+320C !?A <W[\WQ_MGW*MNIXWPORMeM\IQ[\OUPE[O(-+320C MNM *U\Q[\WG_aZIXWPFRM][ORI\D[\FSMZ*XWPFRM][O\OZDUa\YQKaUQRFZ 3I\D[\FSMZ?** *** *** ** *A (-+320C !? A R[\WQ_MGI (-+320C N(-+320C N!XSFPWZTOTOLMUQRfU[\WQ_MGaU [\OU[\FSO N #\[QMVOKMG\IQOXYW[PFROMUdZIRdTO[\WQ_MGW][\WLQDU][TI (-+320C <WXYd[PM\W[\WQ_MGW[\W\ESWZ\W]LQIUe[TI\WZE_MQXDU\W\M\QTFQ dxw]q\wxsfpwz\autotolmuqrfu[\wq_mgau\oztf\yiz
10 32 Συµπιεσµένη αποθήκευση κατά στοίχους ή στήλες Συµπιεσµένη αποθήκευση κατά στοίχους ή στήλες προσφέρει το γενικώτερο σχήµα αποθήκευσης σποραδικών µητρών διότι δεν ϑέτει προϋποθέσεις στα δοµικά χαρακτηριστικά της σποραδικότητας. Από την άλλη πλευρά δεν είναι και η πιο αποδοτική για το σχηµατισµό γινοµένων µήτρας-διανύσµατος. Βασίζεται στην αντίληψη της σποραδικής µήτρας µε την µορφή γραφήµατος! /32
11 33 Σποραδικές Μήτρες και Γραφήµατα Εστω η σποραδική µήτρα A = [a ij ] n n. Η δοµική σποραδικότητα της µήτρας δύναται ν αποδοθεί µε µία αντίστοιχη µήτρα N = [n ij ] n n, όπου n ij = 1 εφόσον a ij 0 και n ij = 0 διαφορετικά. Στην N αναγνωρίζουµε µία µήτρα παρακείµενων κόµβων ή µήτρα γειτνίασης (node adjacency matrix) και συνεπώς ένα αντίστοιχο γράφηµα. Άρα οποιαδήποτε δοµή δεδοµένων για την αναπαράσταση του γραφήµατος στην µνήµη του Η/Υ δύναται να χρησιµοποιηθεί και για την αναπαράσταση της σποραδικής µήτρας. /33
12 34 Εστω η σποραδική µήτρα : Παράδειγµα A = /34
13 35 Μήτρα δοµής σποραδικότητας ή µήτρα παρακείµενων κόµβων N = /35
14 36 Αντίστοιχο γράφηµα : Πρώτη µορφή Οι κόµβοι αντιστοιχούν σε στοίχους/στήλες. Τα τόξα αντιστοιχούν στις µονάδες. Φορά των τόξων από στοίχο προς στήλη /36
15 37 Συµπιεσµένη αποθήκευση κατά στοίχους οµή δεδοµένων αναπαράστασης του γραφήµατος µε πρόσω αστέρα (forward star) ή πρόσω κατάλογο γειτνίασης (forward adjacency list) είκτης στοίχου : row_ptr είκτης στήλης: col_ptr Τιµές: val Σε περίπτωση συµµετρικής µήτρας αποθηκεύουµε µόνον το άνω τριγωνικό τµήµα της µήτρας. /37
16 38 Αντίστοιχο γράφηµα : εύτερη µορφή Οι κόµβοι αντιστοιχούν σε στοίχους/στήλες. Τα τόξα αντιστοιχούν στις µονάδες. Φορά των τόξων από στήλη προς στοίχο /38
17 39 Συµπιεσµένη αποθήκευση κατά στήλες ή σχήµα Harwell-Boeing οµή δεδοµένων αναπαράστασης του πρώτου γραφήµατος µε οπίσω αστέρα (backward star) ή οπίσω κατάλογο γειτνίασης (backward adjacency list). Ουσιαστικά αποθήκευση κατά στοίχους της A T. είκτης στήλης: col_ptr είκτης στοίχου : row_ptr Τιµές: val Σε περίπτωση συµµετρικής µήτρας αποθηκεύουµε µόνον το κάτω τριγωνικό τµήµα της µήτρας. /39
18 40 Παρατηρήσεις Κάθε τόξο του γραφήµατος αντιστοιχεί σ ένα µη-µηδενικό στοιχείο της µήτρας. Η αποθήκευση απαιτεί n m στοιχεία, όπου n το πλήθος στοίχων (στηλών) και m το πλήθος µη-µηδενικών στοιχείων. Ο δείκτης row_ptr(i) (αντιστοίχως col_ptr(i)) αποθηκεύει την ϑέση του col_ptr και val (αντίστοίχως row_ptr και val) όπου αποθηκεύονται η στήλη (ο στοίχος) και η τιµή του πρώτου µη-µηδενικού στοιχείου του στοίχου (στήλης) i. Το πλήθος µη-µηδενικών στοιχείων στον στοίχο (στήλη) i δίδεται από row_ptr(i+1) row_ptr(i) (αντιστοίχως col_ptr(i+1) col_ptr(i)). /40
19 41 Τυχαία αποθήκευση (Random Storage) Ουσιαστικά παραλλαγή των προηγουµένων σχηµάτων αποθήκευσης. Αντιστοιχεί σε ϱητό κατάλογο των τόξων του γραφήµατος. Απαιτούνται και πάλι τρία διανύσµατα, ένα για τους αρχικούς κόµβους των τόξων, ένα για τους τερµατικούς κόµβους και ένα για τις µη-µηδενικές τιµές. Ετσι για κάθε µη-µηδενικό στοιχείο της µήτρας αποθηκεύουµε τρία στοιχεία : τον στοίχο και την στήλη που το περιέχουν και την τιµή του. Οι τριπλέττες µπορούν ν αποθηκευθούν µε παντελώς τυχαία σειρά. Ενα πλεονέκτηµα είναι ότι νέα µη-µηδενικά στοιχεία δύνανται να εισαχθούν στην µήτρα προσθέτοντάς τα στο τέλος του καταλόγου. Απαιτήσεις µνήµης: 3m /41
20 42 row col val /42
21 43 Για την συστηµατική σάρωση των µη-µηδενικών στοιχείων της µήτρας απαιτείται η εισαγωγή ενός ακόµη διανύσµατος δεικτών (next). Οι δείκτες αυτοί υποδεικνύουν το αµέσως επόµενο στοιχείο (κατά στοίχο ή στήλη) προς τα εµπρός ή προς τα πίσω, ορίζοντας ουσιαστικά µία αλυσίδα την οποία µπορούµε να διατρέξουµε για την ανεύρεση κάποιου συγκεκριµένου στοιχείου a ij. Το επόµενο σχήµα αποθήκευσης της µήτρας είναι της µορφής «κατά στοίχο προς τα εµπρός». Η αλυσίδα διακόπτεται καταχωρώντας την µηδενική τιµή στον δείκτη του τελευταίου στοιχείου. Η αναζήτηση του στοιχείου a ij γίνεται σειριακά εκκινώντας από την διεύθυνση (ϑέση) i εάν i < j ή από την διεύθυνση i 1 εάν j < i και ακολουθώντας τους δείκτες next έως ότου ευρεθεί το Ϲητούµενο στοιχείο a ij ή αποδειχθεί πως η τιµή του είναι µηδενική µε την άφιξη στο τέρµα της αλυσίδας των δεικτών next. Απατήσεις µνήµης: 4m /43
22 44 row col val next /44
23 45 Μειονεκτήµατα Μεγαλύτερη απαίτηση µνήµης. Μέθοδος δηµιουργίας των δεικτών ; Σπατάλη χρόνου σε σειριακές αναζητήσεις. Αλλοι τρόποι αποθήκευσης Η συµπιεσµένη διαγώνια αποθήκευση, η οδοντωτή διαγώνια αποθήκευση και η µεταβλητή ταινιοειδής αποθήκευση αφορούν σε µήτρες ταινιοεδούς δοµής και ϑα εξεταστούν χωριστά. /45
24 46 Τµηµατική αποθήκευση κατά στοίχους Οταν η σποραδική (n n)-µήτρα A αποτελείται από τετράγωνα πυκνά τµήµατα (υποµήτρες) δοµικά οργανωµένες, µπορούµε τότε να εκµεταλλευθούµε αυτό το γεγονός για την αποθήκευσή της. Ας είναι n s η διάσταση του κάθε τετραγώνου και K το πλήθος τους. Τότε η απαίτηση µνήµης είναι Kn 2 s. Θέσε n b = n/n s. Η αποθήκευση της A, σε αναλογία µε την συµπιεσµένη αποθήκευση κατά στοίχους, απαιτεί µία µήτρα val(1 : K,1 : n s,1 : n s ) για τις τιµές, ένα διάνυσµα col_ptr(1 : K) για την στήλη του πρώτου στοιχείου κάθε τετραγώνου και ένα διάνυσµα row_ptr(1 : n b + 1) για τους δείκτες που καταδεικνύουν την αρχή κάθε στοίχου τετραγώνου στοval και στο col_ptr. Τα κέρδη σε µνήµη αλλά και σε χρόνο πρόσβασης στα στοιχεία είναι σηµαντικά σε σύγκριση µε την συµπιεσµένη αποθήκευση για µεγάλο n s. /46
25 49 Ασκήσεις 1. Ν αναπτυχθούν αλγόριθµοι υπολογισµού του γινοµένου µήτρας-διανύσµατος Ab όταν η A είναι σποραδική και αποθηκευµένη α) συµπιεσµένη κατά στοίχους, ϐ) συµπιεσµένη κατά στήλες, γ) τυχαία, δ) τυχαία µε δείκτες σάρωσης. 2. Ν αναπτυχθεί αλγόριθµος που µετατρέπει την τυχαία αποθήκευση σε τυχαία µε δείκτες σάρωσης. 3. Ν αναπτυχθεί αλγόριθµος που µετατρέπει την τυχαία αποθήκευση µε δείκτες σάρωσης σε συµπιεσµένη κατά στοίχους. /49
26 50 4. Ν αναπτυχθεί αλγόριθµος που µετατρέπει τη συµπιεσµένη αποθήκευση κατά στοίχους σε κατά στήλες. 5. Υπόθεσε ότι η συµµετρική σποραδική µήτρα A έχει αποθηκευµένο το άνω τριγωνικό τµήµα της κατά στοίχους. Να επεκταθεί η δοµή έτσι ώστε ν αποθηκευτούν και τα υπό την διαγώνιο στοιχεία της. Ν αναπτυχθεί αλγόριθµος και για το αντίστροφο. 6. Ν αναπτυχθούν αλγόριθµοι πρόσθεσης δύο σποραδικών µητρών για τις περιπτώσεις της Ν αναπτυχθούν αλγόριθµοι αναστροφής σποραδικής µήτρας για τις περιπτώσεις της 1. /49
27 1 οµές εδοµένων στην Fortran TYPE, PUBLIC : : Sparse_Matrix INTEGER, ALLOCATABLE, DIMENSION ( : ) : : Fi rs t, Adjacent REAL, ALLOCATABLE, DIMENSION ( : ) : : Value INTEGER : : NumRows, NumCols, NonZeroes, MaxSize END TYPE TYPE, EXTENDS( Sparse_Matrix ), PUBLIC : : Sparse_Matrix_w_Diagonal REAL, ALLOCATABLE, DIMENSION ( : ) : : Diagonal END TYPE April 9, 2011 A.M. /1
28 2 Η δεύτερη δοµή έχει νόηµα µόνον για τετραγωνικές µήτρες (NumRows=NumCols=Order) και δη για συµµετρικές. Το MaxSize NonZeroes στην πρώτη και MaxSize NonZeroes-Order στην δεύτερη περίπτωση. Η ίδια δοµή για αποθήκευση κατά στοίχο, κατά στήλη ή κατά τριπλότητα! Η ίδια δοµή για την σύµµετρη και την συµµετρική περίπτωση. Ενδεχοµένως ϑα έπρεπε ν αποθηκεύεται και η περίπτωση. /2
29 3 Ιεραρχία από τα γραφήµατα Είναι δυνατόν ν αναπτυχθούν οι σποραδικές µήτρες στα πλαίσια µιας ιεραρχίας κλάσεων εκκινώντας από µία δοµή για γραφήµατα : TYPE, PUBLIC : : Adjacency_List INTEGER, ALLOCATABLE, DIMENSION ( : ) : : FirstOut, Adjacent INTEGER : : NumNodes, NumArcs, MaxSize END TYPE TYPE, EXTENDS( Adjacency_List ), PUBLIC : : Weighted_Graph REAL, ALLOCATABLE, DIMENSION ( : ) : : Weight END TYPE /3
30 4 TYPE, EXTENDS( Weighted_Graph ), PUBLIC : : Sparse_Matrix INTEGER : : NumCols END TYPE TYPE, EXTENDS( Sparse_Matrix ), PUBLIC : : Sparse_Matrix_w_Diagonal REAL, ALLOCATABLE, DIMENSION ( : ) : : Diagonal END TYPE Ταυτοποιούµε NumNodes (πλήθος κόµβων) µε το πλήθος στοίχων και NumArcs (πλήθος τόξων) µε το πλήθος µη-µηδενικών στοιχείων. /4
Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό
Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό ιδάσκων ηµήτριος Κατσαρός, Ph.D. @ Τµ. Μηχανικών Η/Υ, Τηλεπικοινωνιών & ικτύων Πανεπιστήµιο Θεσσαλίας ιάλεξη 11η: 09/05/2007 1 Ζητήµατα Μεγάλης-Κλίµακας
Διαβάστε περισσότεραΕύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό. Ζητήµατα Μεγάλης-Κλίµακας Υλοποίησης του PageRank. Αρχιτεκτονική Μηχανής Αναζήτησης
Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό ιδάσκων ηµήτριος Κατσαρός, Ph.D. @ Τµ. Μηχανικών Η/Υ, Τηλεπικοινωνιών & ικτύων Πανεπιστήµιο Θεσσαλίας ιάλεξη η: 09/0/00 Ζητήµατα Μεγάλης-Κλίµακας Υλοποίησης
Διαβάστε περισσότεραΑλγόριθμοι γραφημάτων για την αναδιάταξη σποραδικών μητρών: Μία συγκριτική μελέτη.
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΘΕΩΡΗΤΙΚΗ ΠΛΗΡΟΦΟΡΙΚΗ & ΘΕΩΡΙΑ ΣΥΣΤΗΜΑΤΩΝ ΚΑΙ ΕΛΕΓΧΟΥ Αλγόριθμοι γραφημάτων για την αναδιάταξη σποραδικών μητρών:
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Παραγοντοποιήσεις Πινάκων και Γραµµικών Απεικονίσεων Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 82 13 Παραγοντοποιήσεις
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Πίνακες Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Πίνακες Μητρώα Πίνακας: Ορθογώνια διάταξη αριθμών σε γραμμές και στήλες
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ηµεροµηνία Αποστολής στον Φοιτητή: 15 Οκτωβρίου 2006
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ηµεροµηνία Αποστολής στον Φοιτητή: 5 Οκτωβρίου 006 Ηµεροµηνία παράδοσης της Εργασίας: 0 Νοεµβρίου 006.
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Προτεινοµενες Ασκησεις - Φυλλαδιο 1
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΑΡΤΙΟΙ) Προτεινοµενες Ασκησεις - Φυλλαδιο 1 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai2018/lai2018html Παρασκευή 12 Οκτωβρίου
Διαβάστε περισσότεραΟμογενή Συστήματα Ορισμός Ενα σύστημα λέγεται ομογενές αν όλοι οι σταθεροί όροι του (δηλαδή οι όροι του δεξιού μέλους του συστήματος) είναι μηδέν.
Ομογενή Συστήματα Ορισμός Ενα σύστημα λέγεται ομογενές αν όλοι οι σταθεροί όροι του (δηλαδή οι όροι του δεξιού μέλους του συστήματος) είναι μηδέν. Ομογενή Συστήματα Ορισμός Ενα σύστημα λέγεται ομογενές
Διαβάστε περισσότεραΕπίλυση Γραµµικών Συστηµάτων
Κεφάλαιο 3 Επίλυση Γραµµικών Συστηµάτων 31 Εισαγωγή Αριθµητική λύση γενικών γραµµικών συστηµάτων n n A n n x n 1 b n 1, όπου a 11 a 12 a 1n a 21 a 22 a 2n A [a i j, x a n1 a n2 a nn x n, b b 1 b 2 b n
Διαβάστε περισσότεραΑριθµητική Ανάλυση 1 εκεµβρίου / 43
Αριθµητική Ανάλυση 1 εκεµβρίου 2014 Αριθµητική Ανάλυση 1 εκεµβρίου 2014 1 / 43 Κεφ.5. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ίνεται ένας πίνακας A C n n και Ϲητούνται να προσδιορισθούν οι
Διαβάστε περισσότεραΓραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 4
Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 4 ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθος Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://wwwmathuoigr/ abeligia/linearalgebrai/laihtml
Διαβάστε περισσότεραΤετραγωνικά μοντέλα. Τετραγωνικό μοντέλο συνάρτησης. Παράδειγμα τετραγωνικού μοντέλου #1. Παράδειγμα τετραγωνικού μοντέλου #1
Τετραγωνικό μοντέλο συνάρτησης Τετραγωνικά μοντέλα Δ. Γ. Παπαγεωργίου Τμήμα Μηχανικών Επιστήμης Υλικών Πανεπιστήμιο Ιωαννίνων dpapageo@cc.uoi.gr http://pc64.materials.uoi.gr/dpapageo Για συνάρτηση μιας
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 9: Γεωμετρία του Χώρου των Μεταβλητών, Υπολογισμός Αντιστρόφου Μήτρας Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΜόρφωση του συστήματος εξισώσεων. Επίλυση και επεξεργασία των αποτελεσμάτων
Κεφάλαιο 4 Μόρφωση του συστήματος εξισώσεων. Επίλυση και επεξεργασία των αποτελεσμάτων Στο παρόν κεφάλαιο περιγράφεται η διαδικασία με την οποία γίνεται η μεταφορά από το τοπικό στο συνολικό μητρώο δυσκαμψίας,
Διαβάστε περισσότεραQR είναι ˆx τότε x ˆx. 10 ρ. Ποιά είναι η τιµή του ρ και γιατί (σύντοµη εξήγηση). P = [X. 0, X,..., X. (n 1), X. n] a(n + 1 : 1 : 1)
ΕΠΙΣΤΗΜΟΝΙΚΟΣ ΥΠΟΛΟΓΙΣΜΟΣ I (22 Σεπτεµβρίου) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ 1ο ΘΕΜΑ 1. Αφού ορίσετε ακριβώς τι σηµαίνει πίσω ευσταθής υπολογισµός, να εξηγήσετε αν ο υ- πολογισµός του εσωτερικού γινοµένου δύο διανυσµάτων
Διαβάστε περισσότεραΤετραγωνικά μοντέλα. Τετραγωνικό μοντέλο συνάρτησης. Παράδειγμα τετραγωνικού μοντέλου #1. Παράδειγμα τετραγωνικού μοντέλου #1
Τετραγωνικό μοντέλο συνάρτησης Τετραγωνικά μοντέλα Δ. Γ. Παπαγεωργίου Τμήμα Μηχανικών Επιστήμης Υλικών Πανεπιστήμιο Ιωαννίνων dpapageo@cc.uoi.gr http://pc164.materials.uoi.gr/dpapageo Για συνάρτηση μιας
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Πίνακες Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Πίνακες Μητρώα Πίνακας: Ορθογώνια διάταξη αριθμών σε γραμμές και στήλες
Διαβάστε περισσότεραΑΛΓΕΒΡΑ ΠΙΝΑΚΩΝ ή ΜΗΤΡΩΝ
ΑΛΓΕΒΡΑ ΠΙΝΑΚΩΝ ή ΜΗΤΡΩΝ Η άλγεβρα πινάκων μας επιτρέπει: Να γράψουμε με περιεκτικό τρόπο ένα μεγάλο σύστημα γραμμικών εξισώσεων Να ελέγξουμε την ύπαρξη λύσης σε ένα σύστημα γραμμικών εξισώσεων με τη χρησιμοποίηση
Διαβάστε περισσότεραΣτοχαστικά Σήµατα και Εφαρµογές
Στοχαστικά Σήµατα & Εφαρµογές Ανασκόπηση Στοιχείων Γραµµικής Άλγεβρας ιδάσκων: Ν. Παπανδρέου (Π.. 407/80) Πανεπιστήµιο Πατρών ΤµήµαΜηχανικώνΗ/Υ και Πληροφορικής ιανύσµατα Ορίζουµετοδιάνυσµα µε Ν στοιχεία
Διαβάστε περισσότερα0 + a = a + 0 = a, a k, a + ( a) = ( a) + a = 0, 1 a = a 1 = a, a k, a a 1 = a 1 a = 1,
I ΠΙΝΑΚΕΣ 11 Σώμα 111 Ορισμός: Ενα σύνολο k εφοδιασμένο με δύο πράξεις + και ονομάζεται σώμα αν ικανοποιούνται οι παρακάτω ιδιότητες: (Α (α (Προσεταιριστική ιδιότητα της πρόσθεσης (a + b + c = a + (b +
Διαβάστε περισσότεραΙδιάζουσες τιμές πίνακα. y έχουμε αντίστοιχα τις σχέσεις : Αυτές οι παρατηρήσεις συμβάλλουν στην παραγοντοποίηση ενός πίνακα
Ιδιάζουσες τιμές πίνακα Επειδή οι πίνακες που παρουσιάζονται στις εφαρμογές είναι μη τετραγωνικοί, υπάρχει ανάγκη να βρεθεί μία μέθοδος που να «μελετά» τους μη τετραγωνικούς με «μεθόδους και ποσά» που
Διαβάστε περισσότεραΚεφάλαιο 2 Πίνακες - Ορίζουσες
Κεφάλαιο Πίνακες - Ορίζουσες Βασικοί ορισμοί και πίνακες Πίνακες Παραδείγματα: Ο πίνακας πωλήσεων ανά τρίμηνο μίας εταιρείας για τρία είδη που εμπορεύεται: ο Τρίμηνο ο Τρίμηνο 3 ο Τρίμηνο ο Τρίμηνο Είδος
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 24: Ειδικές Περιπτώσεις του Προβλήματος Ροής Ελαχίστου Κόστους Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΙΝΑΚΩΝ. Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες,
ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες, παριστάνεται με την εξής ορθογώνια διάταξη: α11 α12 α1n α21 α22 α2n A = αm1 αm2 αmn Ορισμός 2: Δύο πίνακες Α και Β είναι ίσοι, και γράφουμε
Διαβάστε περισσότερα(S k R n ) (C k R m )
KΕΦΑΛΑΙΟ 7 υναµικός Προγραµµατισµός 7.1 ΕΙΣΑΓΩΓΗ Η θεωρία αποφάσεων διακρίνεται σε δύο µεγάλες κατηγορίες, µε βάση το αν ο υπεύθυνος απόφασης είναι µοναδικός φορέας ή πολλοί φορείς. Μέχρι τώρα αναπτύχθηκαν
Διαβάστε περισσότεραMATLAB. Λογισµικό υλοποίησης αλγορίθµων και διεξαγωγής υπολογισµών.
MATLAB Tι είναι το λογισµικό MATLAB? Λογισµικό υλοποίησης αλγορίθµων και διεξαγωγής υπολογισµών. Σύστηµα αλληλεπίδρασης µε τοχρήστηγια πραγµατοποίηση επιστηµονικών υπολογισµών (πράξεις µε πίνακες επίλυση
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Γραμμικά Συστήματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Γραμμικό Σύστημα a11x1 + a12x2 + + a1 nxn = b1 a x + a x + +
Διαβάστε περισσότεραΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 1
ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Ασκησεις - Φυλλαδιο 1 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2017/asi2017.html Παρασκευή 10 Μαρτίου 2017 Ασκηση 1.
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 3
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/aeligia/linearalgerai/lai07/lai07html Παρασκευή Νοεµβρίου 07 Ασκηση Αν
Διαβάστε περισσότεραΜορφές των χωρικών δεδομένων
Μορφές των χωρικών δεδομένων Eάν θελήσουμε να αναπαραστήσουμε το περιβάλλον με ακρίβεια, τότε θα χρειαζόταν μιά απείρως μεγάλη και πρακτικά μη πραγματοποιήσιμη βάση δεδομένων. Αυτό οδηγεί στην επιλογή
Διαβάστε περισσότεραΕκπαιδευτικός Οµιλος ΒΙΤΑΛΗ
Πίνακες ρ. Κωνσταντίνος Κυρίτσης Μακράς Στοάς 7 & Εθνικής Αντιστάσεως Πειραιάς 185 31 12 Μαρτίου 2009 Περίληψη Οι παρούσες σηµειώσεις αποτελούν µια σύνοψη της ϑεωρίας και της άλγεβρας των πινάκων. Το ϕυλλάδιο
Διαβάστε περισσότεραΓράφηµα (Graph) Εργαστήριο 10. Εισαγωγή
Εργαστήριο 10 Γράφηµα (Graph) Εισαγωγή Στην πληροφορική γράφηµα ονοµάζεται µια δοµή δεδοµένων, που αποτελείται από ένα σύνολο κορυφών ( vertices) (ή κόµβων ( nodes» και ένα σύνολο ακµών ( edges). Ενας
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕπίκουρος Καθηγητής Παν/µίου Ιωαννίνων. Μαθηµατικά Ι Ακαδ. Έτος 2009-10 1/58
Φρ. Κουτελιέρης Επίκουρος Καθηγητής Παν/µίου Ιωαννίνων Τηλ. 26410741964196 E-mail fkoutel@cc.uoi.gr ΜΑΘΗΜΑΤΙΚΑ Ι ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Μαθηµατικά Ι Ακαδ. Έτος 2009-10 1/58 Γραµµική άλγεβρα...... είναι τοµέας
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 1
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai208/lai208html Παρασκευή 2 Οκτωβρίου 208 Ασκηση Να γράψετε
Διαβάστε περισσότεραΠΛΗ20 ΕΝΟΤΗΤΑ 5: ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ/2. Μάθηµα 5.1: Παραστάσεις Γραφηµάτων. ηµήτρης Ψούνης
ΠΛΗ20 ΕΝΟΤΗΤΑ 5: ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ/2 Μάθηµα 5.1: Παραστάσεις Γραφηµάτων ηµήτρης Ψούνης 2 ΠΕΡΙΕΧΟΜΕΝΑ Α. Σκοπός του Μαθήµατος Β.Θεωρία 1. Πίνακας Γειτνίασης 1. Ορισµός για µη κατευθυνόµενα γραφήµατα 2.
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. ΕΝΟΤΗΤΑ: Άλγεβρα των Πινάκων (2) ΔΙΔΑΣΚΩΝ: Βλάμος Παναγιώτης ΙΟΝΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΕΝΟΤΗΤΑ: Άλγεβρα των Πινάκων (2) ΙΟΝΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΔΑΣΚΩΝ: Βλάμος Παναγιώτης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons
Διαβάστε περισσότερα7 ΑΛΓΕΒΡΑ ΜΗΤΡΩΝ. 7.2 ΜΗΤΡΕΣ ΕΙΔΙΚΗΣ ΜΟΡΦΗΣ (Ι)
77 78 7 ΑΛΓΕΒΡΑ ΜΗΤΡΩΝ. 7. ΕΙΣΑΓΩΓΗ Η Άλγεβρα των μητρών οι πινάκων είναι ιδιαίτερα χρήσιμη για την επίλυση συστημάτων καθώς επίσης στις επιστήμες της οικονομετρίας και της στατιστικής. ΟΡΙΣΜΟΣ: Μήτρα
Διαβάστε περισσότεραΑδιάσπαστοι, p-κυκλικοί, συνεπώς διατεταγµένοι πίνακες και γραφήµατα
Αδιάσπαστοι, p-κυκλικοί, συνεπώς διατεταγµένοι πίνακες και γραφήµατα Νικόλαος Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήµιο Αθηνών 19 εκεµβρίου 2018 Νικόλαος Μισυρλής Επιστηµονικοί Υπολογισµοί
Διαβάστε περισσότεραΚ. Ι. ΠΑΠΑΧΡΗΣΤΟΥ. Τοµέας Φυσικών Επιστηµών Σχολή Ναυτικών οκίµων ΟΡΙΖΟΥΣΕΣ. Ιδιότητες & Εφαρµογές
Κ Ι ΠΑΠΑΧΡΗΣΤΟΥ Τοµέας Φυσικών Επιστηµών Σχολή Ναυτικών οκίµων ΟΡΙΖΟΥΣΕΣ Ιδιότητες & Εφαρµογές ΠΕΙΡΑΙΑΣ 2013 ΟΡΙΖΟΥΣΕΣ Έστω 2 2 πίνακας: a b A= c d Όπως γνωρίζουµε, η ορίζουσα του Α είναι ο αριθµός a
Διαβάστε περισσότεραMatrix Algorithms. Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι. Αλγόριθμοι» Γ. Καούρη Β. Μήτσου
Matrix Algorithms Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Γ. Καούρη Β. Μήτσου Περιεχόμενα παρουσίασης Πολλαπλασιασμός πίνακα με διάνυσμα Πολλαπλασιασμός πινάκων Επίλυση τριγωνικού
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 9 Επαναληπτικες Ασκησεις
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ Τµηµα Β ΠΕΡΙΤΤΟΙ Ασκησεις - Φυλλαδιο 9 Επαναληπτικες Ασκησεις ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebraii/laii8/laii8html Παρασκευή 4 Ιουνίου
Διαβάστε περισσότεραΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ. Στοιχειώδεις Δοµές Δεδοµένων Δοµικά Στοιχεία και Πίνακες Κεφάλαιο 3 (3.1 και 3.2) Ε. Μαρκάκης Επικ. Καθηγητής
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Στοιχειώδεις Δοµές Δεδοµένων Δοµικά Στοιχεία και Πίνακες Κεφάλαιο 3 (3.1 και 3.2) Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Δοµικά στοιχεία Πίνακες Το κόσκινο του Ερατοσθένη Αντιγραφή πινάκων
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Η Ορίζουσα Gram και οι Εφαρµογές της Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 65 11 Η Ορίζουσα Gram και
Διαβάστε περισσότεραΓραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 10
Γραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 0 Επαναληπτικες Ασκησεις ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθοι Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebraii/laiihtml
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12)
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ηµεροµηνία Αποστολής στον Φοιτητή: 5 Οκτωβρίου 006 Ηµεροµηνία παράδοσης της Εργασίας: 0 Νοεµβρίου 006.
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Ιδιοτιμές - Ιδιοδιανύσματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Χαρακτηριστικά Ποσά Τετράγωνου Πίνακα (Ιδιοτιμές Ιδιοδιανύσματα)
Διαβάστε περισσότερα21 a 22 a 2n. a m1 a m2 a mn
Παράρτημα Α Βασική γραμμική άλγεβρα Στην ενότητα αυτή θα παρουσιαστούν με συνοπτικό τρόπο βασικές έννοιες της γραμμικής άλγεβρας. Ο στόχος της ενότητας είναι να αποτελέσει ένα άμεσο σημείο αναφοράς και
Διαβάστε περισσότεραΑνάκληση Πληροφορίας. Διδάσκων Δημήτριος Κατσαρός
Ανάκληση Πληροφορίας Διδάσκων Δημήτριος Κατσαρός Διάλεξη 16η: 14/05/2014 1 Ζητήματα Μεγάλης-Κλίμακας Υλοποίησης του PageRank 2 Αρχιτεκτονική Μηχανής Αναζήτησης 3 Ευρετήρια (Indexes) Ευρετήρια Περιεχομένου
Διαβάστε περισσότεραΕάν A = τότε ορίζουμε την ορίζουσα του πίνακα ως τον αριθμό. det( A) = = ( 2)4 3 1 = 8 3 = 11. τότε η ορίζουσά του πίνακα ισούται με
Κεφάλαιο Ορίζουσες Βασικοί ορισμοί a b Εάν A τότε ορίζουμε την ορίζουσα του πίνακα ως τον αριθμό a b ad bc Συμβολίζουμε την ορίζουσα του πίνακα και ως A Εάν A τότε ( ) 8 Εάν a a a A a a a a a a τότε η
Διαβάστε περισσότεραΠίνακες Γραμμικά Συστήματα
Πίνακες Γραμμικά Συστήματα 1. Είδη Πινάκων Οι πίνακες είναι ένα χρήσιμο μαθηματικό εργαλείο, με εφαρμογές και διασυνδέσεις σε πολλές επιστήμες. Η σημαντικότερη εφαρμογή των πινάκων είναι στην επίλυση συστημάτων
Διαβάστε περισσότεραMatrix Algorithms. Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Γ. Καούρη Β. Μήτσου
Matrix Algorithms Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Γ. Καούρη Β. Μήτσου Περιεχόμενα παρουσίασης Πολλαπλασιασμός πίνακα με διάνυσμα Πολλαπλασιασμός πινάκων Επίλυση τριγωνικού
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - 02/07/08) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ
Ονοματεπώνυμο:......... Α.Μ....... Ετος... ΑΙΘΟΥΣΑ:....... I. (περί τις 55μ. = ++5++. Σωστό ή Λάθος: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - //8 ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ (αʹ Αν AB = BA όπου A, B τετραγωνικά και
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ ΙΙ ΜΑΘΗΜΑ 1-2-ΠΙΝΑΚΕΣ ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ ΠΑΝΗΠΙΣΤΗΜΙΟΠΑΤΡΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ
ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ ΙΙ ΜΑΘΗΜΑ 1-2-ΠΙΝΑΚΕΣ ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ 2010-2011 ΠΑΝΗΠΙΣΤΗΜΙΟΠΑΤΡΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΙΝΑΚΑΣ Ένας πίνακας Α με στοιχεία από το σύνολο F (συνήθως θεωρούμε τα σύνολα
Διαβάστε περισσότεραΔιανύσµατα στο επίπεδο
Διανύσµατα στο επίπεδο Ένα διάνυσµα v έχει αρχικό και τελικό σηµείο. Χαρακτηρίζεται από: διεύθυνση (ευθεία επί της οποίας κείται φορά (προς ποια κατεύθυνση της ευθείας δείχνει µέτρο (το µήκος του, v ή
Διαβάστε περισσότεραΠίνακες Ορίζουσες. Πίνακας: ορθογώνια διάταξη αριθμών που αποτελείται από γραμμές και στήλες.
1 Πίνακες Ορίζουσες Πίνακας: ορθογώνια διάταξη αριθμών που αποτελείται από γραμμές και στήλες. Παράδειγμα (χορήγηση Βαλασικλοβιρης (αντιυπερτασικό) σε νήπια) Ηλικία (μήνες) Μέσο Cmax (μg/ml) Μέσο βάρος
Διαβάστε περισσότεραΓραµµικη Αλγεβρα Ι. Ακαδηµαϊκο Ετος Βοηθος Ασκησεων: Χ. Ψαρουδάκης
Γραµµικη Αλγεβρα Ι Ακαδηµαϊκο Ετος 2011-2012 ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθος Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://wwwmathuoigr/ abeligia/linearalgebrai/laihtml 21-2 - 2012
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 5 : Επίλυση Γραµµικών Συστηµάτων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραιµελής Σχέση ιατεταγµένο ζεύγος (α, β): ύο αντικείµενα (όχι κατ ανάγκη διαφορετικά) σε καθορισµένη σειρά. Γενίκευση: διατεταγµένη τριάδα (α, β, γ), δι
Σχέσεις ιδάσκοντες: Φ. Αφράτη, Σ. Ζάχος,. Σούλιου Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιµελής Σχέση ιατεταγµένο ζεύγος (α, β):
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ
ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ Α. Ντούνης ΔΙΔΑΣΚΩΝ ΑΚΑΔ. ΥΠΟΤΡΟΦΟΣ Χ. Τσιρώνης ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ ΔΕΥΤΕΡΟ - Διανύσματα - Πράξεις με πίνακες - Διαφορικός λογισμός (1D) ΜΑΘΗΜΑΤΙΚΟ ΥΠΟΒΑΘΡΟ
Διαβάστε περισσότερα1 Αριθµητική Γραµµική Άλγεβρα: Ασκήσεις
Αριθµητική Γραµµική Άλγεβρα: Ασκήσεις. Να επιλυθεί το σύστηµα µε απαλοιφή Gauss: 3x 2x 3 +x 4 = 2x + +x 3 +3x 4 = 6 x +3 +2x 3 +4x 4 = 2x 2 +3x 3 2x 4 = 7 [ΑΠΑΝΤΗΣΗ:x 4 = 0, =, x 3 = 3, x = 2] 2. Να επιλυθεί
Διαβάστε περισσότεραΚατευθυνόµενα γραφήµατα. Στοιχεία Θεωρίας Γραφηµάτων (1) Πολυγραφήµατα (Multigraphs)
Μη κατευθυνόµενα γραφήµατα Στοιχεία Θεωρίας Γραφηµάτων (1) Απλό µη κατευθυνόµενο γράφηµα G είναι διατεταγµένο Ϲεύγος (V, E) µε σύνολο κορυφών/κόµβων V Ορέστης Τελέλης tllis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων,
Διαβάστε περισσότεραΓραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 3
Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθος Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://wwwmathuoigr/ abeligia/linearalgebrai/laihtml
Διαβάστε περισσότεραΑριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και2015 Ιδιοδιανυσµάτων 1 / 50
Αριθµητική Γραµµική Αλγεβρα Κεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ΕΚΠΑ 2 Απριλίου 205 Αριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και205
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n
ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 3 Ο αλγόριθµος Gauss Eστω =,3,, µε τον όρο γραµµικά συστήµατα, εννοούµε συστήµατα εξισώσεων µε αγνώστους της µορφής: a x + + a x = b a x + + a x = b a
Διαβάστε περισσότεραΕισαγωγή στους Αλγόριθµους Σεπτέµβριος Εξεταστές: Χ. Ζαρολιάγκης, Θ. Παπαθεοδώρου
Ονοµατεπώνυµο: Εισαγωγή στους Αλγόριθµους Σεπτέµβριος Εξεταστές: Χ. Ζαρολιάγκης, Θ. Παπαθεοδώρου Α.Μ.: Έτος: ιάρκεια Εξέτασης: ώρες ο Θέµα ( µονάδα) i) ίνεται το διάνυσµα A µε N 8 στοιχεία. Να υπολογιστεί
Διαβάστε περισσότεραΕρωτήσεις πολλαπλής επιλογής - Κεφάλαιο Κάθε δομή μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή
Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 3 1. Κάθε δομή μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή 2. Δυναμικές είναι οι δομές που αποθηκεύονται σε συνεχόμενες θέσεις μνήμης 3. Ένας πίνακας
Διαβάστε περισσότερα, 1 0 9 1, 2. A a και το στοιχείο της i γραμμής και j
Κεφάλαιο Πίνακες Βασικοί ορισμοί και πίνακες Πίνακες Παραδείγματα: Ο πίνακας πωλήσεων ανά τρίμηνο μίας εταιρείας για τρία είδη που εμπορεύεται: ο Τρίμηνο ο Τρίμηνο ο Τρίμηνο ο Τρίμηνο Είδος Α 56 Είδος
Διαβάστε περισσότεραΜηχανισµοί & Εισαγωγή στο Σχεδιασµό Μηχανών Ακαδηµαϊκό έτος: Ε.Μ.Π. Σχολή Μηχανολόγων Μηχανικών - Εργαστήριο υναµικής και Κατασκευών - 3.
ΜΗΧΑΝΙΣΜΟΙ & ΕΙΣΑΓΩΓΗ ΣΤΟ ΣΧΕ ΙΑΣΜΟ ΜΗΧΑΝΩΝ - 3.1 - Cpright ΕΜΠ - Σχολή Μηχανολόγων Μηχανικών - Εργαστήριο υναµικής και Κατασκευών - 2012. Με επιφύλαξη παντός δικαιώµατος. All rights reserved. Απαγορεύεται
Διαβάστε περισσότεραΚεφάλαιο 7. Τρισδιάστατα Μοντέλα
Κεφάλαιο 7. 7.1 ομές εδομένων για Γραφικά Υπολογιστών. Οι δομές δεδομένων αποτελούν αντικείμενο της επιστήμης υπολογιστών. Κατά συνέπεια πρέπει να γνωρίζουμε πώς οργανώνονται τα γεωμετρικά δεδομένα, προκειμένου
Διαβάστε περισσότεραΣτοιχεία Θεωρίας Γραφηµάτων (1)
Στοιχεία Θεωρίας Γραφηµάτων (1) Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Θεωρία Γραφηµάτων (1) 1 / 23 Μη κατευθυνόµενα γραφήµατα
Διαβάστε περισσότεραΤμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΠΙΝΑΚΕΣ. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΠΙΝΑΚΕΣ Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD ΕΙΣΑΓΩΓΗ Οι πίνακες είναι συλλογές δεδομένων που μοιράζονται τα ίδια χαρακτηριστικά.
Διαβάστε περισσότεραΤμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΠΙΝΑΚΕΣ. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΠΙΝΑΚΕΣ Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD ΕΙΣΑΓΩΓΗ Οι πίνακες είναι συλλογές δεδομένων που μοιράζονται τα ίδια χαρακτηριστικά.
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΠίνακες. FORTRAN και Αντικειμενοστραφής Προγραμματισμός
Πίνακες (i) Δομημένη μεταβλητή: αποθηκεύει μια συλλογή από τιμές δεδομένων Πίνακας (array): δομημένη μεταβλητή που αποθηκεύει πολλές τιμές του ίδιου τύπου INTEGER:: pinakas(100)ή INTEGER, DIMENSION(100)::pinakas
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ
ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 1Ο : ΔΙΑΝΥΣΜΑΤΑ ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ Διάνυσμα Θέσης ενός σημείου Αν θεωρήσουμε ένα οποιοδήποτε σημείο Ο του επιπέδου ως σημείο αναφοράς (ακόμα
Διαβάστε περισσότεραΒασικές δοµές δεδοµένων. Ορολογία λιστών. 8.1 Βασικές έννοιες δοµών δεδοµένων 8.2 Υλοποίηση δοµών δεδοµένων 8.3 Μια σύντοµη υπόθεση εργασίας
ΚΕΦΑΛΑΙΟ 8: Αφηρηµένοι τύποι δεδοµένων 8.1 οµές δεδοµένων (data structures) 8.1 Βασικές έννοιες δοµών δεδοµένων 8.2 Υλοποίηση δοµών δεδοµένων 8.3 Μια σύντοµη υπόθεση εργασίας Αδόµητα δεδοµένα οδός Ζέας
Διαβάστε περισσότεραΑλγόριθµοι Γραφηµάτων
Αλγόριθµοι Γραφηµάτων Παύλος Σπυράκης Πανεπιστήµιο Πατρών Τοµέας Θεµελιώσεων και Εφαρµογών της Επιστήµης των Υπολογιστών Ερευνητικό Ακαδηµαϊκό Ινστιτούτο Τεχνολογίας Υπολογιστών Γραφήµατα Μοντελοποίηση
Διαβάστε περισσότεραΕπιµέλεια Θοδωρής Πιερράτος
εδοµένα οµές δεδοµένων και αλγόριθµοι Τα δεδοµένα είναι ακατέργαστα γεγονότα. Η συλλογή των ακατέργαστων δεδοµένων και ο συσχετισµός τους δίνει ως αποτέλεσµα την πληροφορία. Η µέτρηση, η κωδικοποίηση,
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΑΠΑΝΤΗΣΕΙΣ Α ΕΡΓΑΣΙΑΣ. ( 8 µον.) Η άσκηση αυτή αναφέρεται σε διαιρετότητα και ρίζες πολυωνύµων. a. Να λυθεί η εξίσωση
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 6
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 6 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai2018/lai2018html Παρασκευή 7 εκεµβρίου 2018 Ασκηση
Διαβάστε περισσότεραΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ
ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ Θα ξεκινήσουµε την παρουσίαση των γραµµικών συστηµάτων µε ένα απλό παράδειγµα από τη Γεωµετρία, το οποίο ϑα µας ϐοηθήσει στην κατανόηση των συστηµάτων αυτών και των συνθηκών
Διαβάστε περισσότεραΕισαγωγή στους Υπολογιστές
Εισαγωγή στους Υπολογιστές Ενότητα #2: Αναπαράσταση δεδομένων Αβεβαιότητα και Ακρίβεια Καθ. Δημήτρης Ματαράς Πολυτεχνική Σχολή Τμήμα Χημικών Μηχανικών Αναπαράσταση δεδομένων (Data Representation), Αβεβαιότητα
Διαβάστε περισσότεραΑκρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange
64 Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrage Ας υποθέσουµε ότι ένας δεδοµένος χώρος θερµαίνεται και η θερµοκρασία στο σηµείο,, Τ, y, z Ας υποθέσουµε ότι ( y z ) αυτού του χώρου δίδεται από
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 6
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 6 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai2017/lai2017html Παρασκευή 15 εκεµβρίου 2017
Διαβάστε περισσότεραΣχέσεις. ιδάσκοντες:. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Σχέσεις ιδάσκοντες:. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιμελής Σχέση ιατεταγμένο ζεύγος (α, β): ύο αντικείμενα
Διαβάστε περισσότεραΤΕΤΥ Εφαρμοσμένα Μαθηματικά 1. Τελεστές και πίνακες. 1. Τελεστές και πίνακες Γενικά. Τι είναι συνάρτηση? Απεικόνιση ενός αριθμού σε έναν άλλο.
ΤΕΤΥ Εφαρμοσμένα Μαθηματικά 1 Τελεστές και πίνακες 1. Τελεστές και πίνακες Γενικά Τι είναι συνάρτηση? Απεικόνιση ενός αριθμού σε έναν άλλο. Ανάλογα, τελεστής είναι η απεικόνιση ενός διανύσματος σε ένα
Διαβάστε περισσότεραΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ Α.Ε.Π.Π. Γ ΤΕΧΝΟΛΟΓΙΚΗΣ. Όνομα:.. Βαθμός: /100
ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ Α.Ε.Π.Π. Γ ΤΕΧΝΟΛΟΓΙΚΗΣ Όνομα:.. Βαθμός: /100 Θέμα Α 1. Να χαρακτηρίσετε τις προτάσεις με Σ, αν είναι σωστές και Λ, αν είναι λάθος. a. Οι πίνακες δεν μπορούν να έχουν περισσότερες από δύο
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό Η/Υ (Fortran 90/95/2003)
ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ () Ενότητα 7: Πολυδιάστατοι Πίνακες Νίκος Καραμπετάκης Τμήμα Μαθηματικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΕπίλυση δικτύων διανοµής
Επίλυση δικτύων διανοµής Σηµειώσεις στα πλαίσια του µαθήµατος: Τυπικά υδραυλικά έργα Ακαδηµαϊκό έτος 00-06 Ανδρέας Ευστρατιάδης & ηµήτρης Κουτσογιάννης Εθνικό Μετσόβιο Πολυτεχνείο Τοµέας Υδατικών Πόρων
Διαβάστε περισσότεραΛύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων
Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων 11 1 i) ii) 1 1 1 0 1 1 0 0 0 x = 0 x +x 4 +x 5 = x = 1 Λύνοντας ως προς x και στη συνέχεια ως προς x 4, ϐρίσκουµε ότι η γενική λύση του συστήµατος είναι η 5άδα
Διαβάστε περισσότεραΣχέσεις. Διμελής Σχέση. ΣτοΊδιοΣύνολο. Αναπαράσταση
Διμελής Σχέση Σχέσεις Διδάσκοντες: Φ. Αφράτη, Δ. Επιμέλεια διαφανειών: Δ. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Διατεταγμένο ζεύγος (α, β): Δύο αντικείμενα
Διαβάστε περισσότεραΠανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ
Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ 2 Η ΔΙΑΛΕΞΗ Βασικές Έννοιες Γράφων - Ορισμοί (συνέχεια) - Ισομορφισμοί-Ομοιομορφισμοί Γράφων - Πράξεις - Αναπαράσταση Γράφων (Πίνακες
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 2
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΑΡΤΙΟΙ) Λυσεις Ασκησεων - Φυλλαδιο ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai8/lai8html Παρασκευή 6 Οκτωβρίου 8 Υπενθυµίζουµε
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι
Εφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι Επιμέλεια: Ι. Λυχναρόπουλος. Δείξτε ότι ο V R εφοδιασμένος με τις ακόλουθες πράξεις (, a b) + (, d) ( a+, b+ d) και k ( ab, ) ( kakb,
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ
ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ Α. Ντούνης ΔΙΔΑΣΚΩΝ Χ. Τσιρώνης ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ ΠΡΩΤΟ - Διατύπωση προβλημάτων - Κατηγορίες εφαρμογών - Πράξεις με πίνακες ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ (in short) Που
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 3
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ Τµηµα Β (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 3 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/linearalgebraii/laii2018/laii2018.html Παρασκευή 23 Μαρτίου 2018
Διαβάστε περισσότεραΔιάλεξη 08: Λίστες ΙΙ Κυκλικές Λίστες
ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 1 Διάλεξη 0: Λίστες ΙΙ Κυκλικές Λίστες Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Κυκλικές Απλά Συνδεδεμένες Λίστες - Κυκλικές Διπλά Συνδεδεμένες
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Ιδιοτιμές - Ιδιοδιανύσματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Χαρακτηριστικά Ποσά Τετράγωνου Πίνακα (Ιδιοτιμές Ιδιοδιανύσματα)
Διαβάστε περισσότερα