Fall 2009

CSE 201: Fundamentals of Information Technology
Lecture 18 has been posted
 

Lecture:

Tu Th 3:00 4:20 pm, in room 2243 Engineering Building

Enrollment:

Students in the IT Specialization should already be on a list to be enabled to enroll. Contact your adviser in Business, Communication Arts, or Engineering if interested in the IT specialization.

Course Description:

Digital representation of objects such as numbers, signals, and 3-dimensional shapes. Algorithms that operate on digital objects. Computer communications and the Internet. Computer security and web services.

Prerequisites: (CSE 101 or CSE 131) and (MTH 103 or MTH 116 or MTH 124 or MTH 132 or LBS 117)

Instruction Information:

Instructor: Abdol-Hossein Esfahanian

Office: 3115 Engineering Building

Office hours: Wednesday 1:00 - 2:00pm or by appointment.

phone: 432-9476; e-mail: esfahanian@cse.msu.edu

Teaching Assistant:  Hyder Sayeed Chowdhury

            Office: 3203 Engineering Building

            Office Hours: 10:00-11:30am Tuesday and Thursday or by appointment

            e-mail: hydercho@msu.edu

Course Information: (Password Protected)

Course Outline

1. Object Representation
   1. Issues: Cost, Operation, Recovery, Transmission
   2. Number Representation: base conversions

2. Algorithms
   1. Definition and examples

                                                    i.          Square-root Procedure, sorting, cryptology

2. Complexity of an algorithm

                                                    i.          Example of computationally intensive problems (factorization)

3. Color Representation
   1. Color Theory

                                                    i.          Additive, subtractive colors,

                                                  ii.          Picture Resolution

                                                iii.          Monitors and Printers

2. Human Vision capabilities and limitations
3. Videos, Movies, data storage
4. CAD/CAM, VRML
    
4. Data Compression Techniques
   1. Probability Theory Review (random variable, expected value, …)
   2. Entropy
   3. Huffman Coding
   4. Universal Encoding (Lempel-Ziv Scheme)
   5. Image compression

                                                    i.          Run Length Encoding

                                                  ii.          PCX, JPEG, TIFF, GIF

                                                iii.          Lossy Compressions

5. Data Communication
   1. Signal: Analog, Digital, periodic signals, sinusoidal signals
   2. Fourier Series
   3. Bandwidth, Data rate, Channel capacity
   4. Nyquist and Shannon Theorems
   5. Signal encoding of data
   6. Telephone systems
   7. Transmission Media
   8. Communication SatellitesChowdhury Hyder
   9. Mobile Phone System
   10. Internet
   11. IP, TCP, DNS, HTML
   12. Network Services
   13. Information Privacy
        

6. Computer Security
   1. Errors and their treatments

                                                    i.          Error Correcting Codes

                                                  ii.          Hamming Error correcting code, Cyclic Redundancy Codes

2. Data Encryption

                                                    i.          Symmetric and Non-Symmetric Codes

                                                  ii.          Public Key Cryptograph, RSA
 

7. Databases/Web Applications
   1. Modeling and Design of databases
   2. SQL
   3. ODBC

    

Course Work:

• Reading assignments: Textbook, Papers
• Weekly Homework assignments
• Deciphering sample programs in Python, PHP, ...