Online courses directory (363)

In the first unit, we will learn the mechanics of editing and compiling a simple program written in C++.  We will begin with a discussion of the essential elements of C++ programming: variables, loops, expressions, functions, and string class.  Next, we will cover the basics of object-oriented programming: classes, inheritance, templates, exceptions, and file manipulation.  We will then review function and class templates and the classes that perform output and input of characters to/from files.  This course will also cover the topics of namespaces, exception handling, and preprocessor directives.  In the last part of the course, we will learn some slightly more sophisticated programming techniques that deal with data structures such as linked lists and binary trees. This course contains a number of sample programs and review exercises.  Through these exercises, students should better learn how to write functions, use the string class, and write elementary data structures such as linked lists and bina…

When we use programming for problem-solving purposes, data must be stored in certain forms, or Data Structures, so that operations on that data will yield a specific type of output.  Imagine, for example, that a non-profit is having trouble staying afloat and needs an increase in donation.  It decides it wants to keep track of its donors in a program in order to figure out who is contributing and why.  You would first need to define the properties that would define those donors: name, address, amount donated, date of donation, and so on.  Then, when the non-profit wants to determine how to best reach out to their donors, it can create a model of the average donor that contributes to the non-profitsay, for example, based on size of gift and locationso that it can better determine who is most receptive to its mission.  In this case, size of gift and location are the “data” of the donor model.  If the non-profit were to use this model, it would be identifying real donors by first generating an abstract…

This course has been designed to provide you with a clear, accessible introduction to discrete mathematics. Discrete mathematics describes processes that consist of a sequence of individual steps (as compared to calculus, which describes processes that change in a continuous manner). The principal topics presented in this course are logic and proof, induction and recursion, discrete probability, and finite state machines. As you progress through the units of this course, you will develop the mathematical foundations necessary for more specialized subjects in computer science, including data structures, algorithms, and compiler design. Upon completion of this course, you will have the mathematical know-how required for an in-depth study of the science and technology of the computer age.

Modern computer technology requires an understanding of both hardware and software, as the interaction between the two offers a framework for mastering the fundamentals of computing. The purpose of this course is to cultivate an understanding of modern computing technology through an in-depth study of the interface between hardware and software. In this course, you will study the history of modern computing technology before learning about modern computer architecture and a number of its important features, including instruction sets, processor arithmetic and control, the Von Neumann architecture, pipelining, memory management, storage, and other input/output topics. The course will conclude with a look at the recent switch from sequential processing to parallel processing by looking at the parallel computing models and their programming implications.

Software engineering is a discipline that allows us to apply engineering and computer science concepts in the development and maintenance of reliable, usable, and dependable software. The concept of software engineering was first discussed at the 1968 NATO Science Committee in Germany. Today, many practitioners still debate over the term software engineering, often arguing that this discipline does not meet the criteria of engineering; rather, it should be called software development. There are several areas to focus on within software engineering, such as design, development, testing, maintenance, and management. Software development outside of the classroom is a very complex process, mostly because real-world software is much larger and more complex. The purpose of this course is to present software engineering as a body of knowledge. The course is designed to present software engineering concepts and principles in parallel with the software development life cycle. The course will begin with an introducti…

This course focuses on the fundamentals of computer algorithms, emphasizing methods useful in practice.  We look into the algorithm analysis as a way to understand behavior of computer programs as a function of its input size.  Using the big-O notation, we classify algorithms by their efficiency.  We look into basic algorithm strategies and approaches to problem solving.  Some of these approaches include the divide and conquer method, dynamic programming, and greedy programming paradigms.  Sorting and searching algorithms are discussed in detail as they form part of a solution to a large number of problems solved using computers.  We also provide an introduction to the graph theory and graph algorithms as they are also used in many computer-based applications today.  We conclude the course with a look into a special class of problems called the NP-complete problems.

This course will introduce you to modern operating systems.  We will focus on UNIX-based operating systems, though we will also learn about alternative operating systems, including Windows.  The course will begin with an overview of the structure of modern operating systems.  Over the course of the subsequent units, we will discuss the history of modern computers, analyze in detail each of the major components of an operating system (from processes to threads), and explore more advanced topics in the field, including memory management and file input/output.  The class will conclude with a discussion of various system-related security issues.

The Internet has become one of the most important components of our life. We browse the Web, check e-mails, make VoIP phone calls, and have video conferences via computers. All of these applications are made possible by networking computers together, and this complex network of computers is usually referred to as the Internet. This course is designed to give you a clear understanding of how networks, from in-home local area networks, or LANS, to the massive and global Internet, are built and how they allow us to use computers to share information and communicate with one another. Unit 1 introduces you to an explanation of what computer networks are as well as to some basic terminology fundamental to understanding computer networks. You will also familiarize yourself with the concept of layers, which compose the framework around which networks are built. Next, Unit 2 explains the concept of protocols. A computer communication (or network) protocol defines rules and conventions for communication between netwo…

Though we may not recognize them in our everyday activities, databases are everywhere.  They are hidden behind your online banking profile, airline reservation systems, medical records, and even employment records.  This course will provide students with a general overview of databases, introducing you to database history, modern database systems, the different models used to design a database, and Structured Query Language (SQL), which is the standard language used to access and manipulate databases.   Many of the principles of database systems carry to other areas in computer science, especially operating systems.  Databases are often thought of as one of the core computer science topics, since many other areas in the discipline have been derived from this area.

This course is an upper division computer science course that studies the design of programming languages. While most of the industry uses either procedural or object-oriented programming languages, there are entire families of other languages with certain strengths and weaknesses that make them attractive to a variety of problem domains.  It is important to know about these less well-known yet powerful languages if you find yourself working in an area that could utilize their strengths.  In this course, we will discuss the entire programming language family, starting with an introduction to programming languages in general and a discussion of the features and functionality that make up the modern programming language.  From there, each unit will discuss a different family of programming languages, including Imperative, Object-Oriented, Functional, Scripting, and, Logical. For each language, you will learn about its computational model, syntax, semantics, and pragmatic considerations that shape the langua…

CS405 introduces the field of artificial intelligence (AI).  Materials on AI programming, logic, search, game playing, machine learning, natural language understanding, and robotics introduce the student to AI methods, tools, and techniques, their application to computational problems, and their contribution to understanding intelligence.  Because each of these topics could be a course unto itself, the material is introductory and not complete.  Each unit presents the problem a topic addresses, current progress, and approaches to the problem.  The readings include and cite more materials that are referenced in this course, and students are encouraged to use these resources to pursue topics of interest after this course.

This course is designed to introduce you to the study of Calculus.  You will learn concrete applications of how calculus is used and, more importantly, why it works.  Calculus is not a new discipline; it has been around since the days of Archimedes.  However, Isaac Newton and Gottfried Leibniz, two 17th-century European mathematicians concurrently working on the same intellectual discovery hundreds of miles apart, were responsible for developing the field as we know it today.  This brings us to our first question, what is today's Calculus?  In its simplest terms, calculus is the study of functions, rates of change, and continuity.  While you may have cultivated a basic understanding of functions in previous math courses, in this course you will come to a more advanced understanding of their complexity, learning to take a closer look at their behaviors and nuances. In this course, we will address three major topics: limits, derivatives, and integrals, as well as study their respective foundations and a…

This course is the second installment of Single-Variable Calculus.  In Part I (MA101) [1], we studied limits, derivatives, and basic integrals as a means to understand the behavior of functions.  In this course (Part II), we will extend our differentiation and integration abilities and apply the techniques we have learned. Additional integration techniques, in particular, are a major part of the course.  In Part I, we learned how to integrate by various formulas and by reversing the chain rule through the technique of substitution.  In Part II, we will learn some clever uses of substitution, how to reverse the product rule for differentiation through a technique called integration by parts, and how to rewrite trigonometric and rational integrands that look impossible into simpler forms.  Series, while a major topic in their own right, also serve to extend our integration reach: they culminate in an application that lets you integrate almost any function you’d like. Integration allows us to calculat…

This course is an introduction to linear algebra.  It has been argued that linear algebra constitutes half of all mathematics.  Whether or not everyone would agree with that, it is certainly true that practically every modern technology relies on linear algebra to simplify the computations required for Internet searches, 3-D animation, coordination of safety systems, financial trading, air traffic control, and everything in between. Linear algebra can be viewed either as the study of linear equations or as the study of vectors.  It is tied to analytic geometry; practically speaking, this means that almost every fact you will learn in this course has a picture associated with it.  Learning to connect the facts with their geometric interpretation will be very useful for you. The book which is used in the course focuses both on the theoretical aspects as well as the applied aspects of linear algebra.  As a result, you will be able to learn the geometric interpretations of many of the algebraic concepts…

In this course, you will look at the properties behind the basic concepts of probability and statistics and focus on applications of statistical knowledge.  You will learn about how statistics and probability work together.  The subject of statistics involves the study of methods for collecting, summarizing, and interpreting data.  Statistics formalizes the process of making decisions, and this course is designed to help you use statistical literacy to make better decisions.  Note that this course has applications for the natural sciences, economics, computer science, finance, psychology, sociology, criminology, and many other fields. We read data in articles and reports every day.  After finishing this course, you should be comfortable evaluating an author's use of data.  You will be able to extract information from articles and display that information effectively.  You will also be able to understand the basics of how to draw statistical conclusions. This course will begin with descriptive statistic…

Because we have compiler programs, software developers often take the process of compilation for granted.  However, as a software developer, you should cultivate a solid understanding of how compilers work in order to develop the strongest code possible and fully understand its underlying language.  In addition, the compilation process comprises techniques that are applicable to the development of many software applications.  As such, this course will introduce you to the compilation process, present foundational topics on formal languages and outline each of the essential compiler steps: scanning, parsing, translation and semantic analysis, code generation, and optimization.  By the end of the class, you will have a strong understanding of what it means to compile a program, what happens in the process of translating a higher-level language into a lower-level language, and the applicability of the steps of the compilation process to other applications.

The World Wide Web (WWW) has become the primary means by which we conduct searches and perform billing transactionsevents that can only occur with the support of specific applications.  The purpose of this course is to introduce you to the design and development of such applications.  This course will expose you to the basic fundamentals of the Internet and Web protocols, the different architectures that Web-related applications use, and the programming languages that enable the development of Web applications, placing particular emphasis on JavaScript, HTML, XML, AJAX, and Java Server Pages (JSP).  We will also cover matters of security and reliability in the development of web applications via the use of transport encryption and authentication.

This course focuses on the fundamentals of information security that are used in protecting both the information present in computer storage as well as information traveling over computer networks. Interest in information security has been spurred by the pervasive use of computer-based applications such as information systems, databases, and the Internet. Information security has also emerged as a national goal in the United States and in other countries with national defense and homeland security implications. Information security is enabled through securing data, computers, and networks. In this course, we will look into such topics as fundamentals of information security, computer security technology and principles, access control mechanisms, cryptography algorithms, software security, physical security, and security management and risk assessment. By the end of this course, you will be able to describe major information security issues and trends, and advise an individual seeking to protect his or her dat…

User dependency on the Internet increases every day; nowadays, everyday tasks like paying bills, communicating with others, and applying for jobs are all routinely carried out via the Internet.  While the Internet represents a huge network, it is meaningless without the applications that it supports.  These applications enable user interaction and facilitate everyday activities.  In this course, we will learn about the design and implementation of network-based applications, focusing on Object-Oriented Programming and programming techniques both at the application layer and the transport layer of the TCP/IP protocol stack.  Additional concepts covered include text transport (moving text from one computer to another over the network), data transport, object transport, remote function calls, and, finally, class transport.  You will approach these concepts from an Object-Oriented point of view, learning to implement design patterns in your code in order to ensure software reusability (a highly desirable fea…

This course will present advanced topics in Artificial Intelligence (AI).  We will begin by defining the term “software agent” and discussing how software agents differ from programs in general.  We will then take a look at those problems in the field of AI that tend to receive the most attention.  Different researchers approach these problems differently.  In this course, we will focus on how to build and search graph data structures needed to create software agents, an approach that you will find useful for solving many problems in AI.  We will also learn to “break down” larger problems into a number of more specific, manageable sub-problems. In the latter portion of this course, we will review the study of logic and conceptualize the differences between propositional logic, first-order logic, fuzzy logic, and default logic.  After learning about statistical tools commonly used in AI and about the basic symbol system used to represent knowledge, we will focus on artificial neural network and…