Long Island University Logo
Brooklyn Campus, "Come Grow With Us"

M.S. in Computer Science

Graduate Course Descriptions

Computer Science 501 Fundamentals in programming Techinque

Special Fee: $35.00
Offered Fall and Spring

Write the Description of this course here.

Three elective credits for successful completion of both CS 601 and CS 605. Three credits.


Computer Science 601 Principles of Computer Science and Structured Programming in C

Special Fee: $35.00
Offered Fall and Spring

For students with some background in problem solving on a computer using a higher-level language. The topics include fundamentals of structured program design using a block-structured language such as C data structures, file organization and processing, number and data representation, fundamentals of computer organization at the machine language level. The student will be required to design and run computer programs in C. Three hours lecture, one hour laboratory.
Three elective credits for successful completion of both CS 601 and CS 605. Three credits.


Computer Science 605 Fundamentals of Computer Science and Systems Programming

Special Fee: $35.00
Offered every semester

This course covers fundamental concepts of machine architecture and operating systems including assembly language programming. Also treated are relevant mathematical concepts and data structures and algorithms used in advanced C programming. Students will be required to design and run computer programs. Three hours lecture, one hour laboratory.
Three elective credits for successful completion of both CS 601 and CS 605.  Three credits.


Computer Science 631 Algorithms and Data Structures

Prerequisite: Computer Science 601
Corequisite: Computer Science 605
Special Fee: $30.00
Offered every Spring

An intensive treatment of the applications of data structures and algorithms in Computer Science. Topics covered include recursion, sequential, linked and dynamic allocation of storage, stacks, queues, trees, graphs, hash tables, internal and external sorting and searching. Emphasis will be placed on the design, implementation and evaluation of algorithms. Three hours lecture, one hour laboratory. Three credits.


Computer Science 633 Structured Systems Analysis and Design

Prerequisite: Computer Science 601
Corequisite: Computer Science 631
Special Fee: $30.00
Offered Fall and Spring

A layered technology approach to systems analysis and design: process, methods, and tools. Management process models. Enterprise modeling: information strategic planning, business area analysis, business function and process modeling. Analysis concepts, principles, and modeling. Design concepts, principles, and methodologies. Advanced concepts of analysis and design using the Booch and OMT methods and tools. Three hours lecture, one hour laboratory. Three credits.


Computer Science 641 Computer Architecture

Prerequisite: Computer Science 605
Special Fee: $30.00
Offered every Fall

This course offers a study of computer architecture and organization with emphasis on quantitative analysis. Boolean algebra is introduced to teach digital devices. Students are required by the end of the semester to design and implement on paper a simple microprocessor. Micro-programming and conventional machine level are taught. Programming is expected in an assembly programming language. Three hours lecture, one hour laboratory. Three credits.


Computer Science 643 Operating Systems

Prerequisite: Computer Science 605
Special Fee: $35.00
Offered every Fall

An introduction to the algorithms and data structures of operating systems and their performance in various environments. Topics to be covered include CPU scheduling, memory management, virtual memory, mutual exclusion and deadlock concurrent processes, and protection and security. Three hours lecture, one hour laboratory. Three credits. .


Computer Science 645 Computer Communications and Networking

Corequisite: Computer Science 605
Special Fee: $35.00
Offered Fall and Spring

An introductory course in computer networks, with emphasis on the physical and logical design of computer networks using the OSI and TCP/IP layered models as conceptual frameworks. The Physical, Data Link, Network, and Transport Layers are discussed in detail. Examples are provided from existing network architectures. The TCP/IP protocol suite is studied in the contexts of the network and transport layers. Three hours lecture, one hour laboratory. Three credits.


Computer Science 649 Data Base Management Systems

Prerequisite: Computer Science 605
Special Fee: $35.00
Offered every Fall

This course is designed to impart the concepts and practical aspects of database management systems and to provide the student with an understanding of how data resources can be designed and managed to support information systems in organizations. Topics covered are data models, data and storage structures, and their relation to data access; use and management of data base systems, data independence and data sharing, availability, security, integrity and consistency. The student will be required to design and implement a database using a relational data base management system, such as SQL. Three hours lecture, one hour laboratory. Three credits.


Computer Science 651 Programming Languages

Prerequisites: Computer Science 601, 605 or knowledge of the C language.
Corequisite: Computer Science 631
Special Fee: $35.00
Offered on occasion

Programming domains and evaluation criteria. Language design issues and trade-offs. Primary methods for syntax and semantic descriptions; static versus dynamic semantics. Data types and abstract data types. Run-time programming environments. Language design for concurrency and run-time support. Exception handling. C++ run-time semantics. Examination of declarative language paradigms and practices. Three hours lecture, one hour laboratory. Three credits.


Computer Science 653 Software Engineering

Prerequisite: Computer Science 631 and Computer Science 633
Special Fee: $35..00
Offered on occasion

Software management spectrum: metrics, project planning and scheduling: SQA, SCM; introduction to ISO and ANSI/IEEE standards. SEI process maturity model. Overview of analysis and design methods; real-time systems design. User interface evaluation and design. Programming environments. Verification and validation techniques. Reuse-driven software engineering; object oriented development using the Booch and OMT methods. Role of automation. Three hours lecture, one hour laboratory. Three credits.


Computer Science 655 Object-Oriented Software Methodology - C++

Prerequisite: Computer Science 601 or knowledge of the C language
Special Fee: $35.00
Offered on occasion

The course will concentrate on object-oriented analysis and design techniques. Several case studies with C++ will be used to implement the object-oriented design techniques. Topics covered include design of classes, class interfaces, overloading (functions and operators), inheritance, polymorphism, dynamic binding, reuseability and aspects of software quality modularity. Students will be required to complete projects with C++. Three hours lecture, one hour laboratory. Three credits.


Computer Science 662 Formal Languages and Automata Theory

Prerequisite: Computer Science 631
Offered on occasion

Introduction to generative grammars and characteristics of regular, context-free, context-sensitive, and type-zero grammars. Relationships between languages and machines. Finite state machines, push down automata, Turing machines, and linear bounded automata. Solvable and unsolvable linguistic questions. Three credits.


Computer Science 664 Compiler Theory and Design

Special Fee: $35.00
Offered on occasion

Compiler organization: symbol table, lexical analysis, syntactic analysis, semantic analysis, object code generation and code optimization techniques. Polish notation, triples, trees. The translation of arithmetic expressions and programming constructs. The impact of various language design on the compilation of ambiguous and non deterministic languages. Formal language, parse techniques and optimization techniques. Three hours lecture, one hour laboratory. Three credits.


Computer Science 666 Artificial Intelligence

Prerequisite: Computer Science 601
Corequisite: Computer Science 631
Special Fee: $35.00
Offered every Spring

This course will focus on the concepts and methodologies used in constructing intelligent computer programs. Areas covered are state space representation, knowledge representation and reasoning techniques, and search strategies including heuristic search and genetic algorithms. Application areas will be selected from game playing, expert-systems, natural language processing and machine learning. Full treatment of an AI programming language such as Prolog. Students are required to implement an AI project. Three hours lecture, one hour laboratory. Three credits.


Computer Science 668 Advanced Topics in Data Base Technology

Prerequisite: Computer Science 649
Special Fee: $35.00
Offered every Spring

Business and industrial application development. Graphical user interfaces client/server computing distributed databases. Interface of relational databases with software packages. Three hours lecture, one hour laboratory. Three credits.


Computer Science 669 Expert and Knowledge Base Systems

Corequisite: Computer Science 666
Special Fee: $35.00
Offered on occasion

Methodologies for designing and implementing expert and knowledge-based systems. Topics covered are expert and knowledge-based problem solving, knowledge acquisition, explanation generation, expert system development tools. Comprehensive treatment of an expert system design and development tool such as ECLIPSE. Students will be required to implement an expert system project. Three hours lecture, one hour laboratory. Three credits.


Computer Science 670 - Neural Networks

Corequisite: Computer Science 666 or permission of instructor
Special Fee: $35.00
Offered on occasion

This course covers the fundamental concepts and various applications of artificial neural networks as a biologically inspired, alternative, AI paradigm for performing a wide class of intelligent and pattern-recognition tasks. Principles and implementation of several popular neural net topologies and related learning algorithms such as: back propagation and self organizing maps. Experimental applications of simulated networks in financial and scientific areas will be presented using a neural network shell. Students are required to implement a small project. Three hours lecture, one hour laboratory. Three credits.


Computer Science 671 Object-Oriented Database Systems

Prerequisite: Computer Science 649
Special Fee: $35.00
Offered every Spring or Summer

The course examines object-oriented and object-relational database management systems. Classification of application domains that best fit object-oriented, object-relational, relational or file based paradigms. User defined datatypes and complex objects. Inheritance and polymorphism in object-oriented and object-relational database management systems. Extended SQL and querying objects. Implementation of rules. Students will be required to complete projects using an object-relational DBMS such as Informix Universal Server or an object-oriented DBMS such as Object-Store. Three hours lecture, one hour laboratory. Three credits.


Computer Science 672 Intelligent Databases

Prerequisite: Computer Science 649 and 666
Special Fee: $35.00

The course will integrate three areas of Computer Science: Relational Database Systems (e.g., ORACLE, MS Access), Rule Based Expert Systems (CLIPS/ECLIPSE) and Graphical User Interfaces (e.g., Visual Basic) to design and implement a decision support system for a business/industrial enterprise. The course will cover CLIPS/ECLIPSE rule base language, design of rules and rapid application prototyping of expert systems. Interface of a database system, a rule base expert system and a graphical user interface will be covered. The student will be required to develop a practical decision support system. Three hours lecture, one hour laboratory. Three credits.


Computer Science 673 Internet Programming with JAVA

Prerequisite: Computer Science 601 and 645
Corequisite: Computer Science 631
Special Fee: $35.00
Offered on occasion

The course will cover programming the Internet and concepts that relate to Internet Technologies. Topics covered included JAVA, object-oriented programming, CGI and Dynamic HTML. JAVA topics include: classes, interface classes, exceptions, libraries, threads, network programming and database access. Writing CGI code for Web Servers and JDBC for database connectivity will also be covered. The student will be required to complete projects with JAVA. Three hours lecture, one hour laboratory. Three credits.


Computer Science 674 Distributed Systems

Special Fee: $35.00
Offered on occasion

A detailed treatment of distributed systems in applications such as Data Bases, Computers Networks and Communication, Architecture and Operating Systems. Guiding Theory, design principles and tools for analyzing and performing system tradeoffs will be presented. Case histories of distributed systems will be reviewed. Three credits


Computer Science 675 Parallel Programming

Prerequisite: Computer Science 631 or 641 or permission of Instructor
Special Fee: $35.00
Offered on occasion

Study of parallel random access machine (PRAM) model. Processor organizations and parallel architectures. Design, analysis and implementation of parallel algorithms. Case studies of parallel algorithms in various problem domains. An introduction to fault tolerant computing. Students will be required to do assignments using a parallel extension of the C language such C*, nCUBE or C-Linda. Three hours lecture, one hour laboratory. Three credits.


Computer Science 676 UNIX Programming

Prerequisite: Computer Science 601 or knowledge of the C language
Special Fee: $35.00
Offered on occasion

An in-depth study of the UNIX system called interface; this interface allows programmers to write applications that take advantage of the services provided by the UNIX kernel. Topics covered include: File system, Processes and threads, Signals, Interprocess communication: pipes, message queues, shared memory, semaphores. Introduction to network programming using the socket interface and RPC. Three hours lecture, one hour laboratory. Three credits.


Computer Science 677 Windows Development

Prerequisite: Computer Science 601
Corequisite: Computer Science 655
Offered on occasion

This course offers a study on development of software on Microsoft Windows. Students are required to develop applications written in C, C++, or Visual Basic. Topics include Process and Thread management, Inter-Process Communication, Process Synchronization, File System Management, GUI Development, Component Object Model, and Windows System Services. Three hours lecture, one hour laboratory. Three credits.


Computer Science 678 Data Security

Prerequisite: Computer Science 631
Special Fee: $35.00

Offered on occasion

Security problems in computing; legal issues. Cryptography fundamentals and data security. NP-completeness and security of cryptosystems; DES; IDEA; hashes and message digests; RSA. Authentication of people and systems. Signature schemes. Access controls; information flow controls; inference controls. Electronic mail security. Three hours lecture, one hour laboratory. Three credits.


Computer Science 679 Local Area Networks

Corequisite: Computer Science 655
Special Fee: $35.00
Offered on occasion

A study of Local Area networks technology, including topologies, communications media, communication protocol, interfacing equipment, hardware and software. Students will work on problems of planning, designing, installing and maintaining a local area network. Three hours lecture, one hour laboratory. Three credits.


Computer Science 690 and 691 Software Developemnt Project

Prerequisite: Completion of core requirements or permission of instructor
Special Fee: $35.00
CS 690 - offered every Fall
CS 691 - offered every Spring

Group lectures and individual discussions to aid students for professional achievement in their term project. Given a requirements definition/specification document, students plan, design, implement, test, and document the software product under development. Three hours lecture, one hour laboratory. Three credits.


Computer Science 695, 696, 697 Special Topics in Computer Science

Prerequisite: Permission of the Chair
Special Fee: $35.00
Offered every semester

A course covering a current topic in computer science not offered in any other course. Three credits per semester.


Computer Science 698-699 Computer Science Thesis

Prerequisite: Permission of the Chair
Special Fee: $35.00
Offered every semester

Preparation of a thesis under the supervision of a faculty advisor. The completed thesis will be evaluated by the department's graduate curriculum committee. Three credits per semester.

(top of page)