Foundations of Computer Science by Lawrence C Paulson
Advertisement
Foundations of Computer Science by Lawrence C Paulson
Foundations of Computer Science by Lawrence C Paulson
This
note has two objectives. First is to teach programming. Second is to present
some fundamental principles of computer science, especially algorithm design.
Major topics covered includes: Recursive Functions, O Notation: Estimating
Costs in the Limit, Lists, Sorting, Datatypes and Trees, Dictionaries and
Functional Arrays, Queues and Search Strategies, Functions as Values, List
Functionals, Polynomial Arithmetic, Sequences, or Lazy Lists, Elements of
Procedural Programming, and Linked Data Structures.
This PDF covers the
following topics related to Computer Science : Data the raw
material—Representing information, Putting Computers to Work—Algorithms, Telling
Computers What To Do—Representing Procedures, Really hard
problems—Intractability, Sharing secrets and fighting crime-Cryptography, The
human face of computing-Interacting with computers.
This note provides an introduction to computer skills that gives all
students the abilities and activities to know Computer components, computer
functions and benefits, computer viruses and measure of protection, Introduction
to operating systems, PCs operating systems (DOS and Windows), Application
software including word processing, spreadsheets and presentation applications,
Internet and email.
This
lecture note explains the following topics: Cluster Computing, Scalable Parallel
Computer Architectures, Components for Clusters, Cluster Middleware and Single
System Image, Evolution of Metacomputing, Load Sharing and Balancing, Grid
Computing, Cloud Computing, Virtual Machine and its Provisioning, Time and
Space-shared Provisioning.
This course note explains
computer programming concepts includes object-oriented programming
techniques: class methods, wrapper classes for primitive types, inheritance,
abstract classes, events and listeners, packaging your code as a stand-alone
program or an applet, interfaces, garbage collection, introduction to
exceptions; structured programming techniques: switch statements, nested loops,
arrays (seaching, sorting, multidimensional).