ΠΛΗ10 ΜΑΘΗΜΑ 2.3: ΤΕΛΕΣΤΕΣ ΚΑΙ Η ΕΝΤΟΛΗ ΑΠΟΦΑΣΗΣDimitris Psounis
A. Θεωρία
1) Τελεστές
1.1) Γενικά
1.2) Ο τελεστής εκχώρησης
1.3) Αριθμητικοί Τελεστές
1.4) Σχεσιακοί Τελεστές
1.5) Λογικοί Τελεστές
2) Η Εντολή Απόφασης
2.1) Γενικά
2.2) Πρώτη Μορφή (ΕΆΝ)
2.3) Δεύτερη Μορφή (ΕΆΝ…ΑΛΛΙΩΣ)
2.4) Εμφωλιασμένες Εντολές Απόφασης
Β.Ασκήσεις
Τεστ προσομοίωσης Πανελλαδικών Εξετάσεων για το μαθήμα Ηλεκτρονικές ΕπικοινωνίεςTheodoros Leftheroudis
Τεστ προσομοίωσης Πανελλαδικών Εξετάσεων για το μαθήμα Ηλεκτρονικές Επικοινωνίες του Τομέα Ηλεκτρονικής ΕΠΑΛ. Γι’ αυτούς που δεν διάβασαν καθόλου ή ελάχιστα και θέλουν να παίξουν με την τύχη αλλά και γι’ αυτούς που είναι καλά διαβασμένοι και θέλουν να ελέγξουν τον εαυτό τους. ΠΡΟΣΟΧΗ !!! να εκτυπώσετε μόνο τις 3 πρώτες σελίδες γιατί στην τέταρτη δίνονται οι απαντήσεις.
Στον συμπιεσμένο φάκελο themata_panellenion στην σελίδα μαθητές/θέματα και απαντήσεις πανελληνίων εξετάσεων : http://www.ilektronikoi.gr/index.php?act=viewCat&catId=6
1) Εισαγωγή
1.1) Είδη Προβλημάτων
1.2) Μοντέλα Υπολογισμού
2) Το πρόβλημα της ικανοποιησιμότητας - SAT
2.1) Διατυπωση του προβλήματος
2.2) To SAT λύνεται σε ντετερμιιστικό εκθετικό χρόνο.
2.3) To SAT λύνεται σε ντετερμινιστικό πολυωνυμικό χρόνο?
2.4) Το SAT λύνεται σε μη ντετερμινιστικό πολυωνυμικό χρόνο.
2.5) Σύνοψη για το πρόβλημα SAT
3) Θεωρία Πολυπλοκότητας
3.1) Η κλάση P
3.2) Η κλάση NP
3.3) Η κλάση EXP
3.4) P ⊆푵NP푷⊆퐄EXP퐗퐏
3.5) NP-πληρότητα
4) NP-πληρότητα
4.1) Αποδείξεις NP-πληρότητας
4.2) Ιδιότητες NP-Complete προβλημάτων
4.3) Το ανοικτό πρόβλημα P=NP
4.4) Η κλάση NP-Complete
4.5) Ιεραρχία κλάσεων αν P ≠ NP푷
4.6) Ιεραρχία κλάσεων αν P = NP푷
Ασκήσεις
Τεστ προσομοίωσης Πανελλαδικών Εξετάσεων για τα Συστήματα Ψηφιακών του Τομέα ...Theodoros Leftheroudis
Τεστ προσομοίωσης Πανελλαδικών Εξετάσεων για τo μάθημα Συστήματα Ψηφιακών του Τομέα Ηλεκτρονικής ΕΠΑΛ. Γι’ αυτούς που δεν διάβασαν καθόλου ή ελάχιστα και θέλουν να παίξουν με την τύχη αλλά και γι’ αυτούς που είναι καλά διαβασμένοι και θέλουν να ελέγξουν τον εαυτό τους. ΠΡΟΣΟΧΗ !!! να εκτυπώσετε μόνο τις 3 πρώτες σελίδες γιατί στην τέταρτη δίνονται οι απαντήσεις.
Στον συμπιεσμένο φάκελο themata_panellenion στην σελίδα μαθητές/θέματα και απαντήσεις πανελληνίων εξετάσεων : http://www.ilektronikoi.gr/index.php?act=viewCat&catId=6
Καλή επιτυχία και καλή τύχη … και χωρίς άγχος !
1) Μη Ντετερμινιστικό Αυτόματο Στοίβας
1.1) Ορισμός Γλώσσας Ανεξάρτητης Συμφραζομένων
1.2) Ιδέα Πίσω από το Μη Ντετερνιστικό Αυτόματο Στοίβας
1.3) Παράδειγμα για την L={0^n 1^n | n≥0}
2) Μαθηματικός Ορισμός Μη Ντετερμισνιστικού Αυτομάτου Στοίβας
2.1) Ορισμός
2.2) Παράδειγμα
Ασκήσεις
ΠΛΗ10 ΜΑΘΗΜΑ 2.3: ΤΕΛΕΣΤΕΣ ΚΑΙ Η ΕΝΤΟΛΗ ΑΠΟΦΑΣΗΣDimitris Psounis
A. Θεωρία
1) Τελεστές
1.1) Γενικά
1.2) Ο τελεστής εκχώρησης
1.3) Αριθμητικοί Τελεστές
1.4) Σχεσιακοί Τελεστές
1.5) Λογικοί Τελεστές
2) Η Εντολή Απόφασης
2.1) Γενικά
2.2) Πρώτη Μορφή (ΕΆΝ)
2.3) Δεύτερη Μορφή (ΕΆΝ…ΑΛΛΙΩΣ)
2.4) Εμφωλιασμένες Εντολές Απόφασης
Β.Ασκήσεις
Τεστ προσομοίωσης Πανελλαδικών Εξετάσεων για το μαθήμα Ηλεκτρονικές ΕπικοινωνίεςTheodoros Leftheroudis
Τεστ προσομοίωσης Πανελλαδικών Εξετάσεων για το μαθήμα Ηλεκτρονικές Επικοινωνίες του Τομέα Ηλεκτρονικής ΕΠΑΛ. Γι’ αυτούς που δεν διάβασαν καθόλου ή ελάχιστα και θέλουν να παίξουν με την τύχη αλλά και γι’ αυτούς που είναι καλά διαβασμένοι και θέλουν να ελέγξουν τον εαυτό τους. ΠΡΟΣΟΧΗ !!! να εκτυπώσετε μόνο τις 3 πρώτες σελίδες γιατί στην τέταρτη δίνονται οι απαντήσεις.
Στον συμπιεσμένο φάκελο themata_panellenion στην σελίδα μαθητές/θέματα και απαντήσεις πανελληνίων εξετάσεων : http://www.ilektronikoi.gr/index.php?act=viewCat&catId=6
1) Εισαγωγή
1.1) Είδη Προβλημάτων
1.2) Μοντέλα Υπολογισμού
2) Το πρόβλημα της ικανοποιησιμότητας - SAT
2.1) Διατυπωση του προβλήματος
2.2) To SAT λύνεται σε ντετερμιιστικό εκθετικό χρόνο.
2.3) To SAT λύνεται σε ντετερμινιστικό πολυωνυμικό χρόνο?
2.4) Το SAT λύνεται σε μη ντετερμινιστικό πολυωνυμικό χρόνο.
2.5) Σύνοψη για το πρόβλημα SAT
3) Θεωρία Πολυπλοκότητας
3.1) Η κλάση P
3.2) Η κλάση NP
3.3) Η κλάση EXP
3.4) P ⊆푵NP푷⊆퐄EXP퐗퐏
3.5) NP-πληρότητα
4) NP-πληρότητα
4.1) Αποδείξεις NP-πληρότητας
4.2) Ιδιότητες NP-Complete προβλημάτων
4.3) Το ανοικτό πρόβλημα P=NP
4.4) Η κλάση NP-Complete
4.5) Ιεραρχία κλάσεων αν P ≠ NP푷
4.6) Ιεραρχία κλάσεων αν P = NP푷
Ασκήσεις
Τεστ προσομοίωσης Πανελλαδικών Εξετάσεων για τα Συστήματα Ψηφιακών του Τομέα ...Theodoros Leftheroudis
Τεστ προσομοίωσης Πανελλαδικών Εξετάσεων για τo μάθημα Συστήματα Ψηφιακών του Τομέα Ηλεκτρονικής ΕΠΑΛ. Γι’ αυτούς που δεν διάβασαν καθόλου ή ελάχιστα και θέλουν να παίξουν με την τύχη αλλά και γι’ αυτούς που είναι καλά διαβασμένοι και θέλουν να ελέγξουν τον εαυτό τους. ΠΡΟΣΟΧΗ !!! να εκτυπώσετε μόνο τις 3 πρώτες σελίδες γιατί στην τέταρτη δίνονται οι απαντήσεις.
Στον συμπιεσμένο φάκελο themata_panellenion στην σελίδα μαθητές/θέματα και απαντήσεις πανελληνίων εξετάσεων : http://www.ilektronikoi.gr/index.php?act=viewCat&catId=6
Καλή επιτυχία και καλή τύχη … και χωρίς άγχος !
1) Μη Ντετερμινιστικό Αυτόματο Στοίβας
1.1) Ορισμός Γλώσσας Ανεξάρτητης Συμφραζομένων
1.2) Ιδέα Πίσω από το Μη Ντετερνιστικό Αυτόματο Στοίβας
1.3) Παράδειγμα για την L={0^n 1^n | n≥0}
2) Μαθηματικός Ορισμός Μη Ντετερμισνιστικού Αυτομάτου Στοίβας
2.1) Ορισμός
2.2) Παράδειγμα
Ασκήσεις
This picture book tells a Christmas story through a series of web pages and URLs. Each page alternates between promoting a website called "Infinite.ly" that can launch pages in 60 seconds and a site called "Christmas.infinite.ly". It concludes by wishing readers a merry Christmas.
O documento discute o crescimento do acesso à internet através de celulares, que já supera o acesso por computadores. Aponta que as empresas devem se preparar para o futuro da internet móvel e que a inclusão digital ocorrerá principalmente por meio de celulares. Também destaca o potencial de mercado da "cauda longa", onde nichos de conteúdo podem rivalizar os best-sellers.
Os líderes globais em gestão de cadeias de abastecimento estão colocando a função no centro de suas estratégias de geração de valor para os clientes. Isso significa conectar as cadeias de abastecimento às propostas de valor por meio de capacidades de fornecedores parceiros e alinhar Marketing, Vendas e Operações para definir novas formas de atender às necessidades do mercado. A viabilidade econômica dessa visão depende dessa conexão entre cadeias de abastecimento e propostas de valor.
O papel da agência no ambiente de Mkt das empresaslucasdaibert
O documento discute o papel da agência de marketing e conceitos fundamentais como os 4Ps do marketing mix, segmentação de mercado, posicionamento e planejamento de marketing. Aborda a evolução do marketing, ambientes de marketing, comportamento do consumidor e o novo perfil profissional de marketing.
Uma mulher pobre pede fiado em uma mercearia para alimentar sua família doente, mas é rejeitada. Um cliente paga por sua compra e pede sua lista, mas ela entrega uma oração pedindo a Deus por suas necessidades. Surpreendentemente, a oração equilibra a balança e o dono a abastece de mantimentos.
Este documento proporciona información sobre los gatos domésticos. Explica que los gatos han estado en compañía de los humanos durante aproximadamente 9500 años. Describe algunas características de los gatos como su sociabilidad y comportamiento, incluyendo que ven a los humanos como sustitutos de sus madres. También cubre la comunicación de los gatos a través de maullidos y ronroneos, y cómo los gatos pueden convertirse en compañeros durante la soledad.
O documento discute os desafios enfrentados pelas empresas devido à complexidade e volatilidade do ambiente econômico atual e propõe três novos desafios para superar esses obstáculos: 1) conhecer melhor os clientes para prever demanda e responder rápido às variações, 2) obter maior visibilidade através da colaboração para enxergar além, e 3) explorar eficiências para aumentar valor com otimização dinâmica.
Este documento contiene varias poesías cortas sobre temas de Halloween como fantasmas, brujas y monstruos. Las poesías usan lenguaje sencillo y rimas para contar historias breves sobre personajes como Frankenstein, el fantasma Kukufate y una bruja que pierde algo.
Ένα επαναληπτικό διαγώνισμα στη δομή επιλογής και στη θεωρία των κεφαλαίων 2-3 και 7, στη δομή των θεμάτων των πανελλαδικών εξετάσεων της ΑΕΠΠ ομάδας προσανατολισμού
Α. Πίνακες
Α.1) Εισαγωγή στους Πίνακες
Α.1.1) Μονοδιάστατοι Πίνακες
Α.1.2) Παράδειγμα
B. Δομές Επανάληψης
Β.1) Γενικά
Β.2) Η δομή for
Β.2.1) Συντακτικό της for
Β.2.2) Διάγραμμα Ροής Προγράμματος
Β.2.3) Παραδείγματα Εκτέλεσης
Β.3) Η δομή do…while
Β.3.1) Συντακτικό της do…while
Β.3.2) Διάγραμμα Ροής Προγράμματος
Β.3.3) Παραδείγματα Εκτέλεσης
Β.3.4) Αμυντικός Προγραμματισμός
Β.4) Η δομή while
Β.4.1) Συντακτικό της while
Β.4.2) Διάγραμμα Ροής Προγράμματος
Β.4.3) Παραδείγματα Εκτέλεσης
Β.4.4) Αμυντικός Προγραμματισμός
Β.5) Συμπεράσματα
Β.5.1) Προτεινόμενη χρήση των δομών επανάληψης
Β.5.2) Προσομοίωση της for από την while και τη do..while
Γ) Ασκήσεις
Γ.1) Άθροισμα και Γινόμενο Αριθμών
Γ.2) Εμφωλιασμένοι Βρόχοι: Εκτύπωση Αθροισμάτων
Γ.3) Εμφωλιασμένοι Βρόχοι: Εκτύπωση Παραλληλογράμμου
Γ.4) Εμφωλιασμένοι Βρόχοι: Εκτύπωση Τριγώνου
Γ.5) Άθροισμα Αριθμών με Χρήση Πίνακα
Γ.6) Γινόμενο Αριθμών με Χρήση Πίνακα
Γ.7) Ελάχιστος από N αριθμούς
Γ.8) Μέσος Όρος Ν αριθμών
1. ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Ανάλυση Προβλήματος – Δομή Ακολουθίας
Επιμέλεια: Ομάδα Διαγωνισμάτων από “Το στέκι των πληροφορικών”
Θέμα 1ο
Α.Να απαντήσετε με Σ ή Λ στα παρακάτω:
1. Η εντολή Β Α εκχωρεί στην μεταβλητή Α την τιμή της μεταβλητής Α.
2. Ο πολλαπλασιασμός είναι μια από τις βασικές λειτουργίες που μπορεί να εκτελέσει ένας
υπολογιστής..
3. Ο αριθμητικός τελεστής DIV υπολο γίζει το υπόλοιπο μιας διαίρεσης δυο οποιονδήποτε
αριθμών.
4. Το α*β δεν είναι δεκτό ως όνομα μιας μεταβλητής.
5. Η τιμή “Ψευδής” αποτελεί αλφαριθμητική τιμή, ενώ η τιμή Ψευδής αποτελεί λογική τιμή.
Μονάδες 10
B. Να συμπληρωθούν τα κενά επιλέγοντας λέξεις από τις προτεινόμενες:
Πολλαπλασιασμός, ανοικτά, σύγκριση, ημιδομημένα, άλυτα, βελτιστοποίησης, αδόμητα,
δεδομένο, έξοδος.
ΑΠΑΝΤΗΣΕΙΣ ΕΡΩΤΗΣΕΙΣ
1. 1. Βασική λειτουργία που εκτελείται σε ένα Η/
Υ
2. 2. Κατηγορία προβλημάτων των οποίων η λύση
τους δεν έχει βρεθεί ακόμη αλλά δεν έχει
αποδειχθεί ότι δεν επιλύονται
3. 3. Κριτήριο αλγορίθμου
4. 4. Κατηγορίες προβλημάτων τα οποία δεν
μπορούν να δομηθούν ή δεν έχει διερευνηθεί η
δόμηση τους.
Μονάδες 10
Γ. Ποιος είναι ο τύπος δεδομένων που μπορεί να πάρει τις λιγότερες δυνατές τιμές. Πόσες και ποιες
είναι αυτές;
Μονάδες 10
Δ. Να εκτελεστούν οι κάτωθι πράξεις :
i) 72 / 6 ^ 2 + 4 ^ 2 / ( 6 - 2 ) – 4 * 12 / 6 DIV 2
ii) 6 * ( 3 MOD ( 33 MOD 5 ) )
iii) 6 * 3 MOD 33 MOD 5
Μονάδες 10
2. Θέμα 2ο
A. Ένας αλγόριθος δέχεται την τιμή της μεταβλητής Χ και εμφανίζει τις τιμές των μεταβλητών Χ ,
Υ, Ζ , W. Σε 4 διαδοχικές εκτελέσεις του αλγορίθμου δόθηκαν ως είσοδοι οι τιμές 2,3,4,5 και
εμφανιστηκαν οι τιμές των μεταβλητών όπως φαίνονται στον παρακάτω πίνακα.
Είσοδος Χ ‘Εξοδοι: Χ Υ Ζ W
1η εκτέλεση 2 3 4 6 2
η
2 εκτέλεση 3 4 6 9 3
η
3 εκτέλεση 4 5 8 12 4
4η εκτέλεση 5 6 10 15 5
Να κατασκευαστεί αλγόριθμος που υλοποιεί τα παραπάνω (χωρίς την χρήση της επιλογής).
Προσοχή δεν είναι απαραίτητα μοναδικός!!
Μονάδες 12
B.
Αλγόριθμος Άσκηση
Διάβασε γ,α
β α+5^2*2
Εκτύπωσε β
κ “Τρίτη”
Τρίτη γ
γ κ
Εκτύπωσε “Οι μέρες είναι”, Τρίτη, “Τρίτη”
α β DIV 5 mod 3
Εκτύπωσε “α=”, α
Τέλος Άσκηση
Να ξεχωρίσετε τις παραπάνω μεταβλητές ανάλογα με τον τύπο που ανήκουν, αν δοθούν ως είσοδοι
οι τιμές “Δευτέρα” και 35.
Μονάδες 8
Θέμα 3ο
Η Μαρία πρότεινε στην Αγγέλα να βαφτίσει το παιδί της. Η Αγγέλα προκειμένου να απαντήσει
θέλησε να υπολογίσει το συνολικό κόστος της βάφτισης.Έκανε λοιπόν την έρευνα αγοράς και
προσπαθεί τώρα να υπολογίσει το συνολικό κόστος της βάφτισης.
Να δημιουργήσετε αλγόριθμο ο οποίος:
α) θα διαβάζει τον αριθμό των καλεσμένων και την τιμή της μίας μπουμπουνιέρας.Κάθε
καλεσμένος παίρνει μία μπουμπουνιέρα.
Μονάδες 2
β) θα υπολογίζει την τελική τιμή για τις μπουμπουνιέρες αφού προστεθεί και ΦΠΑ 19%.
Μονάδες 3
γ) Θα διαβάζει το αρχικό συνολικό κόστος των ρούχων. Επειδή τα αγόρασε σε περίοδο εκπτώσεων,
να υπολογίσετε το τελικό συνολικό κόστος μετά από έκπτωση 15%.
Μονάδες 3
3. δ) θα διαβάζει την αρχική τιμή του σταυρού και θα υπολογίζει την τελική τιμή του, αφού
προστεθεί ΦΠΑ 29% και γίνει έκπτωση 9%.
Μονάδες 6
ε) να υπολογίζει το συνολικό κόστος της βάφτισης. Να σημειωθεί ότι τα έξοδα προστίθεται και η
αμοιβή της εκκλησίας που είναι 100€.
Μονάδες 6
Θέμα 4ο
Να γραφεί αλγόριθμος ο οποίος να διαβάζει ένα τριψήφιο πραγματικό αριθμό με ένα δεκαδικό
ψηφίο και κάνοντας τις κατάλληλες πράξεις να εμφανίζει:
α) Το άθροισμα των εκατοντάδων και των μονάδων του αριθμού.
Μονάδες 6
β) Την διαφορά των δεκάδων από τις μονάδες.
Μονάδες 6
γ) Τον κατοπτρικό του αριθμό (αυτόν που προκύπτει με εναλλαγή των ψηφίων του π.χ ο αριθμός
123,4 να γίνει 432,1)
Μονάδες 8