PhD Course Contents

PhD Course Contents

 

YMT502 PhD Seminar ( - - - )

This course involves the examination of current topics and issues in the field of software engineering through a seminar approach.

 

YMT503 Distributed Application Development and Design ( 3 0 3 )

Application development using the Internet and relational databases, integration of these applications with other systems. Model-View-Controller (MVC) architecture, web services, asynchronous communication services, object-relational mapping.

 

YMT504 Software Design Process ( 3 0 3 )

Design and architectural representations. Software architectures and design plans. Design methods. Design situation assessment. Design quality assurance. Design verification. Group design and coding of an application.

 

YMT505 Software Project Management ( 3 0 3 )

Initiation and scope definition, software project planning process; deliverables, effort, scheduling and cost estimation, resource allocation, risk management, quality management, project planning and estimation tools. Managing software projects (supplier and subcontractor contract management, measurement process implementation, monitoring and control process, reporting), review and assessment, project closure.

 

YMT506 Advanced Software Management ( 3 0 3 )

Software management, project planning, process model, life cycle model, total quality management (TQM), software quality assurance, cost estimation, configuration management.

 

YMT507 Software Quality Engineering ( 3 0 3 )

Selection and application of appropriate quality objectives in a software project, audit rules, manual and automated static analysis techniques, design for testability, and test planning and execution.

 

YMT508 Software Security ( 3 0 3 )

Introduction to software security, issues affecting software security, classical software reliability models. Coding practices to mitigate cyber attacks. Coding techniques to make software engineers better developers. Security principles, threat modeling, buffer overflow, least privilege, data protection issues, and database, web entry topics.

 

YMT509 Advanced Database Systems ( 3 0 3 )

Recent topics and developments related to databases, database management systems and applications: Extensible Markup Language (XML), object-oriented databases, query processing, indexing, storage structures, concurrency control, security, data warehouses, medical databases, database design.

 

YMT510 Advanced Data Mining ( 3 0 3 )

Databases, data warehouses, and data mining, data preprocessing and cleaning, association mining, feature extraction, classification, and regression. Case studies: basket analysis, credit risk analysis, etc.

 

YMT511 Advanced Computer Networks ( 3 0 3 )

Network layers and architectures, reference models. Physical layer and data communication topics. Data link layer. Local area network connection, Ethernet, bridges, and switches. Network layer topics, routing controls, Internet Protocol, routing protocols. Transport layer services and protocols. TCP and UDP. Network programming. Application layer topics and protocols.

 

YMT512 Software Requirements Engineering ( 3 0 3 )

System and software requirements engineering. Identification, elicitation, modeling, analysis, specification, management, and development of functional/non-functional requirements. Interactions between software, hardware, and organization. Connection between requirements and design. Critical issues in requirements engineering.

 

YMT513 Software Testing and Verification ( 3 0 3 )

Theoretical and practical aspects of software testing, analyzing requirements for test conditions, and preparing test reports to perform testing activities, types of tests. Completing the software testing phase for any small or medium-sized software project in an organized manner.

 

YMT514 Object-Oriented Design and Programming ( 3 0 3 )

Fundamental theoretical and practical topics in object-oriented concepts such as classes, encapsulation, inheritance, and polymorphism. Object-oriented analysis and design, database, and technology transfer topics. Using object-oriented programming languages like Java or C++. Program design and implementation.

 

YMT515 Software Engineering Practice ( 2 2 3 )

A project course where students can practice what they have learned in class or previously. In the first week of the course, students form project groups and determine their project topics and work on this project throughout the semester.

 

YMT516 Graphical User Interface Design and Evaluation ( 3 0 3 )

Design and evaluation of interactive applications, user and task-centered approaches, and design, fundamentals of graphical design, various interface evaluation techniques, and an overview of current interface trends. Students will work in groups on a project that involves designing, prototyping, and evaluating an application interface throughout the semester.

 

YMT517 User/System Interface Design ( 3 0 3 )

Design and measurement of human-computer interfaces. Current research in user-centered design. User/system interface design criteria. Developing testing strategies for interactive software systems.

 

YMT518 Software Architecture ( 3 0 3 )

Domain-Specific Software Architecture (DSSA), architectural styles, architectural description languages, component-based software development, software connectors, dynamism in architecture, etc. Concepts and methodologies of state-of-the-art methods in software architecture. Non-functional properties, architecture-based testing and analysis, current trends in software architecture, and design alternatives and evaluations in software architecture.

 

YMT519 Data Structures and Algorithms ( 3 0 3 )

General strategies in algorithm design: divide and conquer, average and worst-case complexity, etc. Suitable data structures: arrays, stacks, queues, trees, graphs, hash tables. Sorting and searching algorithms.

 

YMT520 Modeling and Analysis of Software Systems ( 3 0 3 )

How abstract models can be used to set properties of software systems. Fundamental mathematical concepts and necessity for understanding abstract models of software.

 

YMT521 Internet Programming ( 3 0 3 )

Client and server programming. Web-application-database server architecture. Web servers, servlets, and applets. Peer-to-peer applications. Network programming.

 

YMT522 Web Applications Development ( 3 0 3 )

Object-relational mapping, model-view-controller (MVC) architecture, web services, integration, mail sending, security, web presentation layer technologies, etc. Demonstrated using the Groovy and Grails programming language. Rapid coding including unit testing. Additional web technologies such as HTML, CSS, JavaScript, and JQuery alongside Groovy and Grails.

 

YMT523 Human-Computer Interaction ( 3 0 3 )

Defining languages, techniques, and mechanisms to enhance communication between humans and computer applications. Use of graphics in interfaces; multimedia environments; alternative I/O devices, interface design issues, user-centered design, and task analysis. Command language syntax and data presentation.

 

YMT524 Embedded Systems ( 3 0 3 )

Definition of embedded systems. Embedded processors, memory systems, basic peripherals. Interrupts and exceptions. Real-time operating systems. Writing software for embedded systems. Emulation and debugging techniques. Caching and other data structures. Memory and performance balance. Software and design examples.

 

YMT525 Software Development Practice ( 2 2 3 )

Object-oriented software development with source code management. Integrated development environments. Internationalization, sustainable coding, commenting, testing, etc.

 

YMT526 Formal Methods ( 3 0 3 )

Fundamentals of symbolic systems. Programming applications supporting precision and proof. Logic synthesis, functional programming languages, declarative and mathematical semantics, satisfiability, and correctness proof, formal modeling.

 

YMT527 Data Modeling ( 3 0 3 )

A practical course on database systems involving modeling and querying. Course content includes data types, data definition languages, extended data types, database design, security, and integrity principles. Application techniques for database systems. Design and implementation of database applications.

 

YMT528 Software Development Methods I ( 3 0 3 )

Topics in software management. Key topics in software project management. Fundamental issues in software project management. Project staffing and organization. Size, development time, cost, budget, and schedule estimation of software.

 

YMT529 Software Development Methods II ( 3 0 3 )

Detailed examination of project planning and scheduling in software development. Software process management. Software configuration management. Public and commercial tools for software project management.

 

YMT530 Electronic Commerce ( 3 0 3 )

Analysis of electronic commerce. Technological infrastructure of electronic commerce, web-based business models, internet economy and business models, internet security, social, legal, ethical, and general policy issues. Planning for web-based operations.

 

YMT531 Decision Support Systems ( 3 0 3 )

Business decision support systems. Gaining competitive advantage with decision support systems (DSS). Analysis of business decision processes. Design and development of decision support systems. Design and evaluation of DSS user interfaces. Understanding DSS architecture. Network and security issues. Evaluation of decision support systems.

 

YMT532 High Performance Programming ( 3 0 3 )

High-performance computer architectures: microprocessors, Flynn’s taxonomy, SIMD, MIMD, SPMD, interconnection topologies, Beowulf clusters. Cache optimization techniques. Vectorization. Parallel machine and performance models: PRAM, speedup, efficiency, scalability. Parallel applications. Load balancing and graph partitioning.

 

YMT533 Telecommunications Software Engineering ( 3 0 3 )

Characteristics of telecommunications software. OSI framework and standardization, protocol stack and layers. Typical mechanisms: error and flow control, recovery. Protocol modeling, formal specification techniques, modeling languages SDL, MSC, LOTOS, ASN.1. Interface design of protocol stack and layers.

 

YMT534 Software Economics ( 3 0 3 )

Decision-making process; time-value of money, comparison of proposals; profit-making decisions, non-profit decisions; estimation, risk, and uncertainty, make or buy decisions, outsourcing costs, and returns.

 

YMT535 Software Development for Real-Time Systems ( 3 0 3 )

Basic computer architecture and hardware elements related to real-time systems. Software design and specification methods such as flow diagrams, state transition diagrams, and Petri nets. Real-time kernels, task scheduling, interrupt latency, communication, and synchronization issues.

 

YMT536 Software Metrics (3 0 3)

Measurement theory, development, validation, and use of software metrics; software life cycle including cost estimation, design metrics, software complexity, and software reliability.

 

YMT537 Information Engineering (3 0 3)

Performance monitoring, query optimization, and tuning in centralized and distributed information systems. Advanced topics related to the design and maintenance of information warehouses.

 

YMT538 Professional Communication Skills for Software Engineers (3 0 3)

Critical leadership skills. Effective presentation and documentation through the development of individual and group projects. Conducting efficient meetings, resolving conflicts (being an active listener), working successfully in a team environment, and making ethical decisions.

 

YMT539 Software Estimation (3 0 3)

Applicable software estimation processes. Techniques for dealing with uncertainty and principled negotiation. Software estimation methods and tools.

 

YMT540 Engineering Software Applications (2 2 3)

Engineering calculation techniques, geometric modeling, and computer graphics techniques using software like MATLAB, CATIA, AUTOCAD, MATHCAD, SOLIDWORKS. Algorithm development in computer-aided engineering analysis, numerical control, and related topics.

 

YMT541 Special Topics in Software Engineering (3 0 3)

Special study on current topics in Software Engineering.

 

YMT542 Artificial Intelligence and Software Agents (3 0 3)

Solving problems related to search, logic, gameplay, first-order predicate logic, inference, and knowledge representation using artificial intelligence. Examination of various application areas such as e-commerce and robotics.

 

YMT543 Distributed Systems Programming (3 0 3)

Fundamentals of TCP/IP, inter-process communication, threads and state variables, sockets, transport layer interface (TLI), and STREAMS library.

 

YMT544 Information Theory and Coding (3 0 3)

Measure of information, properties of entropy, joint and conditional entropy, Source coding technique: uniquely decodable and instantaneous codes, noiseless coding theorem, Huffman codes, Lempel-Ziv Algorithm, Discrete channel models: discrete memoryless channels, channel capacity and computation methods, Decoding process: optimal and maximum likelihood decoding, Channel coding technique, Error correction coding: Linear block codes, generator and parity check matrices, error detection, Hamming codes, cyclic codes, BCH codes, convolutional codes, their properties, encoder and decoder structures.

 

YMT545 Evolutionary Computation (3 0 3)

Main approaches; genetic algorithms, genetic programming, evolutionary strategies. Introduction to genetic algorithms; standard genetic algorithm, comparison with other methods, Mathematical foundations; schema theorem, building block hypothesis, coding, performance calculation, performance scaling, Genetic operators; crossover, mutation, reproduction, selection methods, Advanced operators; diploid structures, dominance mechanisms, inversion, and other rearrangement approaches, niches, and specialization, sharing, and crowding, Parallel genetic algorithms, Island models, Application of statistical analysis methods in population genetics, Application areas, Current research topics.

 

YMT546 Machine Translation (3 0 3)

History of machine translation, Machine translation methods, Controlled language translation, Computer-assisted translation, Transfer-based methods, Language-independent representation-based methods, Example-based translation method, Statistical machine translation, Machine translation between related languages, Speech-to-speech translation, Evaluation of translation quality, Examination of current machine translation systems.

 

YMT547 Robotics and Programming (3 0 3)

Robot arms (manipulators), representations and transformations, Denavit-Hartenberg method, forward kinematics, inverse kinematics, linear and angular velocities, static forces, Jacobian matrix, singularities; manipulator dynamics, accelerations, quasi-static analysis using virtual work approach; forward and inverse dynamics with Newton-Euler and Lagrange equations, trajectory planning and spline method; manipulator control, linear and nonlinear methods, independent joint control, compliance, compliant motion control, force control.

 

YMT548 Intelligence in Robots (3 0 3)

Logic-based agents and knowledge representation and inference for robots, Inference under uncertainty, Planning for autonomous agents, Conditional/continuous planning, Scheduling and optimization, Simultaneous planning and scheduling, Probabilistic inference for robots, Probabilistic graphical models, Markov decision processes, Partially observable Markov decision processes, Reinforcement learning, Multi-agent/robot systems, Resource allocation, Distributed artificial intelligence algorithms.

 

YMT549 Digital Forensics (3 0 3)

Forensic science and digital forensics, Stages of digital forensics, Software and hardware used in evidence collection and analysis in digital forensics, Acquisition and analysis of digital evidence, Recovery of evidence on destroyed, deleted, or reformatted storage media (hard drives, CDs, DVDs, flash drives, mobile phones, digital cameras), Electronic discovery of evidence in forensic images and case construction, Cryptanalysis and password recovery.

 

YMT550 Cyber Warfare and Terrorism (3 0 3)

Goals and tactics of cyber-terrorist organizations, Trends in cyber warfare and mitigation of consequences, Prevention of electronic attack actions.

 

YMT551 Cyber Security (3 0 3)

Basic security needs, State secrecy policy, Federal encryption standards, Various existing security layers, Cryptography, Evaluation and selection of security methods.

 

YMT552 Medical Informatics (3 0 3)

Introduction to medical informatics, Technology and medicine, Hardware and software in medical applications, Data collection and analysis for medical data, Patient monitoring, Electronic patient records, Hospital information systems, Medical image archiving and transmission systems, Medical diagnostic support systems, The human body as a machine, Physiological systems, Current state of diagnostic techniques and related measuring systems, New technologies in patient care and treatment, Computers in medicine, Clinical data, Health-related databases, Electronic patient data, Telemedicine, Telehealth, Ethical values in medical informatics.

 

YMT553 Information Law (3 0 3)

Identification of legal issues brought by information technologies, Seeking solutions for major internet and law issues, Internet domain names and trademark law, protection of these, Electronic and remote contracts (formation, general terms of trade, etc.), Domain names and protection, Internet and intellectual property rights, especially P2P file sharing, Internet access blocking and legal regulations, Protection of computer programs (software) and knowledge about website construction contracts.

 

YMT554 Optimization Methods I (3 0 3)

Concepts of optimization problem modeling, Mathematical program formulation; Linear programming, Simplex method, Sensitivity analysis, Duality and dual simplex method, Transportation, assignment, and accommodation models, Network models and network simplex method, Revised simplex method, Column generation, Dantzig-Wolfe decomposition, Integer programming, Branch and bound method, implicit enumeration, cutting plane method, branch-and-cut method, Related computer analysis and programming skills.

 

YMT555 Optimization Methods II (3 0 3)

Classical optimization theory, Optimization with continuous functions, Single-variable optimization, Convexity of feasible set, convexity, and semi-convexity of objective function, Constrained and unconstrained multi-variable optimization, Karush-Kuhn-Tucker optimality conditions, Existence and uniqueness theorems, global and local optimality, Nonlinear programming, Quadratic programming, Discrete programming, Direct search and gradient methods, Heuristic methods, Nature-inspired algorithms, Dynamic programming and Markov decision processes, Introduction to goal programming and multi-objective optimization, Related computer analysis and programming skills.

 

YMT556 Digital Image Processing (3 0 3)

Image model sampling and quantization, Basic relationship between pixel and image geometry, Two-dimensional Fourier transformations, Digital image representation, Fundamentals of images, Image transformation, Image enhancement, Image restoration, Reconstruction, Quantization, segmentation, identification, sampling, Image enhancement, Spatial and frequency domain methods.

 

YMT557 Digital Signal Processing (3 0 3)

Discrete-time signals and systems, Discrete Fourier transform, Sampling and reconstruction, Structures of discrete-time systems, Filter design techniques, Fast Fourier Transform methods, Fourier analysis of signals using discrete Fourier transform, Optimal filtering and linear prediction.

 

YMT558 Cryptology (3 0 3)

Introduction to cryptography, Classical cryptography, Symmetric and asymmetric encryption, DES, AES, Diffie-Hellman key exchange, RSA, Rabin, ElGamal, Pseudorandom bits, Cryptographic hash functions, Message authentication codes, Digital signature, Basics of authentication protocols, Real-life authentication.

 

YMT559 Data Encoding and Compression Techniques (3 0 3)

Data encoding methods, Structure of different formatted data, Textual data structure, Visual data structure and encoding techniques, Video data structure and encoding techniques, E-Book encoding techniques (PDF, EPUB, etc.), Compression techniques, Static compression techniques (Huffman, Shannon-Fano, etc.), Dynamic compression techniques, Analysis of V.42bis compression algorithm.

 

YMT560 Mobile Systems Design and Programming (3 0 3)

Programmable mobile systems and architectures, Mobile system components, MicroJAVA and its features, Mobile device programming techniques, Sample applications and developments, and research related to the topic.

 

YMT561 Computer Graphics and Animation (3 0 3)

Principles of computer graphics, Interactive graphical methods in problem-solving, Use and development of graphical tools for various display devices, Examination of various graphic hardware, Two- and three-dimensional object modeling and shading techniques, Curve creation and adaptation to object modeling.

 

YMT562 Parallel Algorithms (3 0 3)

Parallel programming models, Performance of parallel algorithms, Basic methods: balanced trees, pointers, partitioning, pipelining, staged pipeline, Lists and trees, Selection problem and parallel selection algorithm, Merging problem, parallel merging algorithms in Concurrent Read Exclusive Write (CREW) and Exclusive Read Exclusive Write (EREW) models, Sorting problem, parallel sorting algorithms in Concurrent Read Concurrent Write (CRCW) and EREW models, Searching problem, parallel searching algorithms on ordered/unordered arrays in EREW, CREW, and CRCW models, Searching algorithms in tree structures, Matrix operations, Graph algorithms, String algorithms.

 

YMT563 Multimedia Security (3 0 3)

Principles of steganography and data watermarking, Data transformations, Data hiding techniques, Steganalysis, Encryption and coding, Multimedia security systems and techniques, Methods and techniques for forensic evidence collection in multimedia, Detection of tampering, modification, and copying operations in multimedia signals, Biometric systems and security applications.

 

YMT564 Multimedia Watermarking Techniques (3 0 3)

Introduction to watermarking techniques, pixel-based techniques, transform-based techniques (DFT, DCT, DWT), image watermarking techniques, audio watermarking techniques, video watermarking techniques, AI-based techniques.

 

YMT565 Speech Recognition and Synthesis (3 0 3)

Fundamentals of auditory perception and psychoacoustic masking, speech synthesis techniques, audio/speech compression techniques like AAC, MP3, OGG, feature extraction, audio classification, speaker identification, audio segmentation, digital audio security, audio/speech watermarking, audio fingerprinting systems, audio signal encoding, speech production, speech-to-text conversion, lexical models, decoder.

 

YMT566 Swarm Intelligence-Based Algorithms (3 0 3)

Basic concepts of swarm intelligence, Artificial Bee Colony Algorithm, Honey Bee Mating Algorithm, Bacterial Foraging Algorithm, Particle Swarm Optimization Algorithm, Bee Colony Optimization Algorithm, Fish Swarm Intelligent Algorithm, Glowworm Swarm Optimization Algorithm, Firefly Algorithm, Harmony Search Algorithm, Stochastic Diffusion Algorithm.

 

YMT567 Medical Imaging and Analysis Techniques (3 0 3)

Computed Tomography (CT), Magnetic Resonance Imaging (MRI), Ultrasonic Imaging, Nuclear Imaging (PET, SPECT), issues and solutions in medical image quality, medical image analysis, medical image compression, medical image classification, three-dimensional image processing.

 

YMT568 Machine Learning (3 0 3)

Introduction to machine learning, concept learning, data structuring and encoding, hypothesis evaluation, learning in artificial neural networks and hybrid systems, efficiency and error analysis in learning, improving reliability in machine learning, pattern recognition and classification systems, feature extraction techniques: binary encoding, boundary-based, region-based, and mathematical morphology-based features, feature vectors and classifier designs in signature, fingerprint, object recognition systems, sensors, image capture cards, and other machine vision hardware components, designing an industrial object classification system using artificial neural networks, automatic error analysis in production systems.

 

YMT569 Complex Networks (3 0 3)

Theory and modeling of biological, informational, social, and technological networks, network models: scale-free, small-world, power-law, processes in networks: epidemics, resilience, search, systems with complex and intricate network structures and their analysis and graphical measurements.

 

YMT570 Web Mining (3 0 3)

Introduction to web mining, basic concepts, web data preprocessing and complex data refinement, web usage mining, analysis of web access logs, complex data cleaning, identifying desired information, measurement techniques in web mining, modeling user behavior, web content mining, text mining, content-based ranking, document clustering, web structure mining, analysis and inspection of web links, web crawling techniques.

 

YMT571 E-Transformation and Management (3 0 3)

Design and management of e-Government, components of e-Government, e-Government maturity, e-Government organization, e-Transformation, global trends in e-Government, e-Turkey and e-Europe, models used for e-Transformation implementation and measurement, core components of e-Government such as e-Org, analysis of best practices in e-Government and e-Org applications worldwide, and maturity criteria used in national organizations. Students will work in small project teams to measure the e-Transformation capacities of governments and different organizations, with options for survey or application-based projects.

 

YMT572 Regulatory and Legal Aspects in Information Systems (3 0 3)

Complementary to core software courses like Foundations of Software Engineering, Internet-based E-Commerce, and IT Management. Examines legal and ethical issues arising from commercial software, e-Government, and web development practices in Turkey, Europe, and America.

 

YMT573 Sensor Networks (3 0 3)

Introduction to the characteristics of sensor networks and protocols and architectures developed for Wireless Sensor Networks. The course aims to thoroughly introduce and examine critical issues and questions related to wireless sensor networks, familiarizing students with significant approaches in the field through assignments based on academic papers and providing knowledge on the design and analysis of wireless sensor networks.

 

YMT574 Advanced Network Security (3 0 3)

Introduction to information and computer security, security engineering, techniques for ensuring security, symmetric and asymmetric algorithms, electronic signatures, authentication and proof approaches, public key infrastructure, intrusion detection systems, computer security models, software security, email and web security, electronic commerce, firewalls, risk assessment, information security standards, research projects.

 

YMT575 Network Optimization and Programming (3 0 3)

Learning various algorithms and applications used in network environments, designing network flows, representing nodes as data structures and their interrelations, searching within network structures, shortest path algorithms, optimization techniques for various problems and their solution methods, foundational knowledge for achieving optimal results and constructing similar structures.

 

YMT576 Computational Intelligence (3 0 3)

Challenges of traditional AI, definition of computational intelligence, soft computing and its fundamental elements, computational learning theory, synergy in computational intelligence, industrial applications of computational intelligence, development of computational intelligence, concepts, design, and implementation of computational intelligence combining different methodologies, intelligent data management systems, rule-based systems, heuristic problem-solving systems, theoretical and practical use of computational intelligence for risk analysis and diagnosis.

 

YMT577 Object-Oriented Modeling and Design (3 0 3)

Software development phases, Unified Process (UP), object-oriented programming concepts, object-oriented analysis, use cases, object-oriented modeling, Unified Modeling Language (UML), design patterns, concepts of object-oriented design, reusability in designs, object-oriented coding, software testing, maintenance, and updates.

 

YMT578 Approximation Algorithms (3 0 3)

Las Vegas and Monte Carlo methods, computational models and complexity classes, game theory techniques, moments and derivatives, queue inequalities and probabilistic methods, Markov chains and random walks, order statistics and median, FPTAS, knapsack, bin packing, and maximum satisfiability, Steiner forest and network, metric and Euclidean TSP.

 

YMT579 Machine Vision (3 0 3)

Image motion estimation, Lambertian surfaces, 2D image motion, constant brightness function, image structure, surface reflectance, surface orientation, brightness distribution function, shape from shading, binary image processing, Euler equations and applications, optical flow, motion vision, expanded Gaussian images: linear motion, geometry, platonic solids, operations, photogrammetry: absolute orientation, external orientation, internal orientation.

 

YMT580 Pattern Recognition (3 0 3)

Introduction, concepts of pattern recognition, preprocessing of patterns, signal/image/data processing techniques, feature extraction and selection, classification methods, performance evaluation criteria, pattern recognition applications.

 

YMT581 Advanced Informatics Mathematics (3 0 3)

Boolean Algebra, Mathematical Logic, Sets, Relations, and Functions, Number Theory and Counting Principles (Pigeonhole Principle, Inclusion-Exclusion Principle, Euclidean Algorithm, etc.), Mathematical Applications in Cryptography, Random Numbers, Simulation, Combinatorial Theory, Generating Functions, Recurrence Relations, Difference Equations, Discrete Probability, Proof Methods, Computational Models, Graph Theory, Trees and Applications, Spanning Tree Problems, Shortest Path Problems.

 

YMT583 Rough Sets and Applications (3 0 3)

Basic concepts of rough sets, information table, indiscernibility relation, decision systems, set approximations, rough membership functions, interval algebra, fuzzy rough sets, decision rules, feature reduction, obtaining reduct and core, steps for using rough set theory in data-driven knowledge extraction, ROSE, RSES, ROSETTA.

 

YMT584 Advanced Algorithm Analysis (3 0 3)

Asymptotic notation, divide and conquer approach, fundamental sorting algorithms (Insertion Sort, Quick Sort, Merge Sort, Heap Sort), dynamic programming (Rod Cutting Problem, Longest Common Subsequence Problem), greedy algorithms, trees, Fibonacci heaps, graph algorithms and applications (Breadth-First and Depth-First Search, Minimum Spanning Tree, Shortest Path Algorithms, Maximum Flow Problem), number theory algorithms (Extended Euclidean Algorithm, Miller-Rabin Primality Test, Prime Factorization), string matching algorithms, geometric algorithms (Line Segment Algorithms, Nearest Pair of Points).

 

YMT600 PhD Thesis (- - -)

 

YMT601 Specialization Area Course (6 0 0)