(INF224-B)
| Nom du Cours | Semestre du Cours | Cours Théoriques | Travaux Dirigés (TD) | Travaux Pratiques (TP) | Crédit du Cours | ECTS | |
|---|---|---|---|---|---|---|---|
| INF224-B | 3 | 2 | 0 | 2 | 3 | 5 |
| Cours Pré-Requis | INF112/INF114 |
| Conditions d'Admission au Cours | INF112/INF114 |
| Langue du Cours | Français |
| Type de Cours | Obligatoire |
| Niveau du Cours | Licence |
| Enseignant(s) du Cours | Günce Keziban ORMAN korman@gsu.edu.tr (Email) |
| Assistant(e)s du Cours | Musa Şervan ŞAHİN mssahin@gsu.edu.tr (Email) |
| Objectif du Cours | Le premier objectif de ce cours est de procurer à l’étudiant une connaissance de la programmation pour qu’il puisse résoudre des problèmes reliés à sa discipline. De plus, le cours fournit une introduction à la programmation de base technique, y compris la conception et la mise en œuvre des algorithmes, structuré techniques de programmation, et une introduction à un langage de haut niveau, y compris les tableaux, procédures, et la récursivité font partie des objectifs du cours. Le langage de programmation utilisé est le C et le compilateur est Eclipse. |
| Contenus |
Semaine 1 — Introduction aux structures de données et aux algorithmes ; rappel du langage C Semaine 2 — Tableaux, pointeurs, listes chaînées, files (queues), piles (stacks), appels récursifs Semaine 3 — Listes chaînées ; complexité, notation Grand-O, temps d’exécution, calculabilité Semaine 4 — Méthodes de recherche et arbres 1 : recherche séquentielle, recherche binaire Semaine 5 — Méthodes de recherche et arbres 2 : arbres Red-Black, arbres AVL, arbres n-aires Semaine 6 — Algorithmes de tri : Bubble sort, Quick sort, Insertion sort, Merge sort Semaine 7 — Heap sort et arbres heap ; Bucket/Radix sort ; tables de hachage ; codage de Huffman Semaine 8 — Examen partiel Semaine 9 — Graphes : tableaux multidimensionnels, graphes avec pointeurs, graphes orientés et non orientés Semaine 10 — Graphes : parcours de graphes (DFS, BFS), algorithmes de Kruskal, Prim et Dijkstra Semaine 11 — Programmation dynamique 1 : algorithmes de Bellman-Ford et Floyd-Warshall Semaine 12 — Algorithmes d’appariement (matching) Semaine 13 — Présentations de recherche de fin de semestre / évaluation individuelle des performances Semaine 14 — Présentations de recherche de fin de semestre / évaluation individuelle des performances |
| Acquis d'Apprentissage du Cours |
A la fin de ce cours l’étudiant sera capable de : • Faire un choix argumenté sur l'utilisation des structures de données principales, • Utiliser les structures de données dans différents algorithmes, • Comparer les performances de plusieurs algorithmes et choisir le plus efficace, • Programmer les algorithmes en langage C. |
| Méthodes d'Enseignement | Lecture, Discussion, Demonstration, Etude de Cas, Résolution de Problème, Apprentissage Coopératif, Projet, Brainstorming |
| Ressources |
1. M.A. Weiss, Data Structures & Algorithm Analysis in C++, 1999, Addison Wesley. 2. A.M. Tanenbaum, Data Structures using C, 1989, Prentice Hall. 3. A. Drozdek, Data Structures and Algorithmss in C++, 2004, Course Technology. 4. R. Sedgewick, Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching, 1997, Addison-Wesley. 5. Olcay Taner Yıldız, C && Java ile Veri Yapılarına Giriş, Boğaziçi Üniversitesi Yayınevi, 2013. |
Intitulés des Sujets Théoriques
| Semaine | Intitulés des Sujets |
|---|---|
| 1 | Introduction aux structures de données et aux algorithmes ; rappel du langage C |
| 2 | Tableaux, pointeurs, listes chaînées, files (queues), piles (stacks), appels récursifs |
| 3 | Listes chaînées ; complexité, notation Grand-O, temps d’exécution, calculabilité |
| 4 | Méthodes de recherche et arbres 1 : recherche séquentielle, recherche binaire |
| 5 | Méthodes de recherche et arbres 2 : arbres Red-Black, arbres AVL, arbres n-aires |
| 6 | Algorithmes de tri : Bubble sort, Quick sort, Insertion sort, Merge sort |
| 7 | Heap sort et arbres heap ; Bucket/Radix sort ; tables de hachage ; codage de Huffman |
| 8 | Examen partiel |
| 9 | Graphes : tableaux multidimensionnels, graphes avec pointeurs, graphes orientés et non orientés |
| 10 | Graphes : parcours de graphes (DFS, BFS), algorithmes de Kruskal, Prim et Dijkstra |
| 11 | Programmation dynamique 1 : algorithmes de Bellman-Ford et Floyd-Warshall |
| 12 | Algorithmes d’appariement (matching) |
| 13 | Présentations de recherche de fin de semestre / évaluation individuelle des performances |
| 14 | Présentations de recherche de fin de semestre / évaluation individuelle des performances |
Intitulés des Sujets Pratiques
| Semaine | Intitulés des Sujets |
|---|---|
| 1 | Introduction aux structures de données et aux algorithmes ; rappel du langage C |
| 2 | Tableaux, pointeurs, listes chaînées, files (queues), piles (stacks), appels récursifs |
| 3 | Listes chaînées ; complexité, notation Grand-O, temps d’exécution, calculabilité |
| 4 | Méthodes de recherche et arbres 1 : recherche séquentielle, recherche binaire |
| 5 | Méthodes de recherche et arbres 2 : arbres Red-Black, arbres AVL, arbres n-aires |
| 6 | Algorithmes de tri : Bubble sort, Quick sort, Insertion sort, Merge sort |
| 7 | Heap sort et arbres heap ; Bucket/Radix sort ; tables de hachage ; codage de Huffman |
| 8 | Examen partiel |
| 9 | Graphes : tableaux multidimensionnels, graphes avec pointeurs, graphes orientés et non orientés |
| 10 | Graphes : parcours de graphes (DFS, BFS), algorithmes de Kruskal, Prim et Dijkstra |
| 11 | Programmation dynamique 1 : algorithmes de Bellman-Ford et Floyd-Warshall |
| 12 | Algorithmes d’appariement (matching) |
| 13 | Présentations de recherche de fin de semestre / évaluation individuelle des performances |
| 14 | Présentations de recherche de fin de semestre / évaluation individuelle des performances |
Contribution à la Note Finale
| Numéro | Frais de Scolarité | |
|---|---|---|
| Contribution du contrôle continu à la note finale | 14 | 60 |
| Contribution de l'examen final à la note finale | 1 | 40 |
| Toplam | 15 | 100 |
Contrôle Continu
| Numéro | Frais de Scolarité | |
|---|---|---|
| Devoir | 0 | 0 |
| Présentation | 0 | 0 |
| Examen partiel (temps de préparation inclu) | 1 | 20 |
| Projet | 1 | 25 |
| Travail de laboratoire | 10 | 5 |
| Autres travaux pratiques | 0 | 0 |
| Quiz | 2 | 10 |
| Devoir/projet de session | 0 | 0 |
| Portefeuille | 0 | 0 |
| Rapport | 0 | 0 |
| Journal d'apprentissage | 0 | 0 |
| Mémoire/projet de fin d'études | 0 | 0 |
| Séminaire | 0 | 0 |
| Autre | 0 | 0 |
| Make-up | 0 | 0 |
| Toplam | 14 | 60 |
| No | Objectifs Pédagogiques du Programme | Contribiton | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | Matematik, fizik ve mühendislik bilimlerine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, mühendislik problemlerinin modellenmesi ve çözümünde kullanabilme becerisi. | X | ||||
| 2 | Karmaşık bilgisayar mühendisliği problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi. | X | ||||
| 3 | Yazılımsal veya donanımsal karmaşık bir sistemi, süreci veya donanımı gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi. | X | ||||
| 4 | Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi. | X | ||||
| 5 | Analitik düşünce ile bir sistemi, sistem bileşenini ya da süreci analiz etme, modelleme, deney tasarlama ve yapma, veri toplama, çözüm algoritmaları üretebilme, uygulamaya alma ve geliştirme becerileri. | X | ||||
| 6 | Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi. | X | ||||
| 7 | Türkçe sözlü ve yazılı etkin iletişim kurma becerisi; en az iki yabancı dil bilgisi; etkin rapor yazma ve yazılı raporları anlama, yazılım ve donanım tasarımını, gerekirse teknik resim metotları kullanarak raporlayabilme, etkin sunum yapabilme becerisi. | X | ||||
| 8 | Bilgiye erişebilme ve bu amaçla kaynak araştırması yapabilme, veri tabanları ve diğer bilgi kaynaklarını kullanabilme becerisi | X | ||||
| 9 | Yaşam boyu öğrenmenin gerekliliği bilinci; kendini sürekli yenileme becerisi. | X | ||||
| 10 | Mesleki etik ilkelerine uygun davranma, mesleki sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi. | X | ||||
| 11 | Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi; girişimcilik, yenilikçilik hakkında farkındalık; sürdürülebilir kalkınma hakkında bilgi. | X | ||||
| 12 | Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi. | |||||
| 13 | Bilgisayar mühendisliği uygulamalarının hukuki ve etik boyutları konusunda farkındalık. | |||||
| Activités | Nombre | Durée | Charge totale de Travail |
|---|---|---|---|
| Durée du cours | 14 | 3 | 42 |
| Préparation pour le cours | 14 | 2 | 28 |
| Devoir | 3 | 4 | 12 |
| Présentation | 0 | 0 | 0 |
| Examen partiel (temps de préparation inclu) | 1 | 6 | 6 |
| Projet | 0 | 0 | 0 |
| Laboratoire | 2 | 14 | 28 |
| Autres travaux pratiques | 0 | 0 | 0 |
| Examen final (temps de préparation inclu) | 1 | 10 | 10 |
| Quiz | 0 | 0 | 0 |
| Devoir/projet de session | 0 | 0 | 0 |
| Portefeuille | 0 | 0 | 0 |
| Rapport | 0 | 0 | 0 |
| Journal d'apprentissage | 0 | 0 | 0 |
| Mémoire/projet de fin d'études | 0 | 0 | 0 |
| Séminaire | 0 | 0 | 0 |
| Autre | 0 | 0 | 0 |
| baclé | 0 | 0 | 0 |
| Yil | 0 | 0 | 0 |
| Yil | 0 | 0 | 0 |
| Yil | 0 | 0 | 0 |
| Charge totale de Travail | 126 | ||
| Charge totale de Travail / 25 | 5.04 | ||
| Crédits ECTS | 5 | ||