Search Resources

2 Results

View
Selected filters:
  • ArsDigita University
Discrete Mathematics
Conditions of Use:
Remix and Share
Rating

This course covered the mathematical topics most directly related to computer science. Topics included: logic, relations, functions, basic set theory, countability and counting arguments, proof techniques, mathematical induction, graph theory, combinatorics, discrete probability, recursion, recurrence relations, and number theory. Emphasis will be placed on providing a context for the application of the mathematics within computer science. The analysis of algorithms requires the ability to count the number of operations in an algorithm. Recursive algorithms in particular depend on the solution to a recurrence equation, and a proof of correctness by mathematical induction. The design of a digital circuit requires the knowledge of Boolean algebra. Software engineering uses sets, graphs, trees and other data structures. Number theory is at the heart of secure messaging systems and cryptography. Logic is used in AI research in theorem proving and in database query systems. Proofs by induction and the more general notions of mathematical proof are ubiquitous in theory of computation, compiler design and formal grammars. Probabilistic notions crop up in architectural trade-offs in hardware design.

Subject:
Computer Science
Mathematics
Material Type:
Assessment
Full Course
Homework/Assignment
Lecture
Lecture Notes
Reading
Syllabus
Provider:
ArsDigita University
Provider Set:
ArsDigita University
Author:
Shai Simonson
Date Added:
02/16/2011
Software Engineering for Web Applications
Conditions of Use:
Remix and Share
Rating

Teaches basics of designing a dynamic web site with a database back end, including scripting languages, cookies, SQL, and HTML with the goal of building such a site as the main (group) project Emphasizes computer-human interface and the graphical display of information. Crucial to the project is the identification of a client with whom the group must work with throughout the month, designing specifications, implementing them, reviewing and evaluating, and testing. This is a real-life client who intends to host the site for the purposes of building a community.

Material Type:
Full Course
Lecture
Reading
Provider:
ArsDigita University
Provider Set:
ArsDigita University
Author:
Philip Greenspun
Date Added:
02/16/2011