CS101 - Introduction to Computing

Course Overview 

Course Synopsis

This is an introductory course in Computer Science designed for beginners. Apart from leading the participants through a whirlwind history of computing, the course also develops a feel for web programming through a series of lectures that help the students develop their own web page. Main objectives of the course are: 1. To build an appreciation for the fundamental concepts in computing 2. To achieve a beginners proficiency in Web page development 3. To become familiar with popular PC productivity software.

Course Learning Outcomes

At the end of the course, you should be able to understand: Fundamental concepts of computers Various hardware building blocks Components of operating systems The Internet How to make a simple web page Basic productivity software including word processing, spreadsheets, presentations and databases

Course Calendar

Week 01 1 Topic-001. Introduction to Computer Science 2 Topic-002. Breadth first learning 3 Topic-003. Search engines 4 Topic-004. Searching tricks 5 Topic-005. Search operators-01 6 Topic-006. Search operators-02 7 Topic-007. Search operators-03 8 Topic-008. Advanced Search Operators 9 Topic-009. What you should not search on internet 10 Topic-010. Roots of computing 11 Topic-011. Bits Week 02 12 Topic-012. Boolean operations 13 Topic-013. Hexadecimal notation 14 Topic-014. Storing a bit 15 Topic-015. Magnetic systems 16 Topic-016. Optical systems 17 Topic-017. Flash drives 18 Topic-018. Representing text 19 Topic-019. Representing numeric values 20 Topic-020. Representing images 21 Topic-021. Representing sound 22 Topic-022. Binary notation 23 Topic-023. Binary addition Week 03 24 Topic-024. Fraction in binary 25 Topic-025. 2's complement notation to store numbers 26 Topic-026. Excess Notation 27 Topic-027. Floating Point Notation 28 Topic-028. Truncation Errors in Floating Point Notation 29 Topic-029. Generic techniques 30 Topic-030. Compressing images 31 Topic-031. Compressing audio & videos 32 Topic-032. CPU basics 33 Topic-033. Stored program 34 Topic-034. CPU architecture philosophies 35 Topic-035. Machine Instruction Categories 36 Topic-036. Program execution 37 Topic-037. Program execution example 38 Topic-038. Logic operators Week 04 39 Topic-039. Rotation and shift 40 Topic-040. Arithmetic operators 41 Topic-041. Role of controller 42 Topic-042. Direct memory access and handshaking 43 Topic-043. Communication media and communication rates 44 Topic-044. Pipelining 45 Topic-045. History of OS 46 Topic-046. OS basic concepts-1 47 Topic-047. OS basic concepts-2 48 Topic-048. Software classification 49 Topic-049. Component of OS-1 50 Topic-050. Component of OS-2 51 Topic-051. Process of booting Week 05 52 Topic-052. Process and its administration-1 53 Topic-053. Process and its administration-2 54 Topic-054. Handling competition between processes 55 Topic-055. Semaphores 56 Topic-056. Deadlock 57 Topic-057. Security attacks form outside 58 Topic-058. Security attacks from inside 59 Topic-059. Network classification 60 Topic-060. Protocols 61 Topic-061. Combining networks 62 Topic-062. Methods of process communication 63 Topic-063. Distributed systems 64 Topic-064. Internet architecture 65 Topic-065. Internet addressing Week 06 66 Topic-066. Internet applications 67 Topic-067. Internet application: email 68 Topic-068. Internet application: voip 69 Topic-069. Internet multimedia streaming 70 Topic-070. World wide web 71 Topic-071. Web implementations 72 Topic-072. HTML 73 Topic-073. Making simple HTML page 74 Topic-074. More on HTML 75 Topic-075. XML 76 Topic-076. Client side and server side 77 Topic-077. Layered approach to internet software-i 78 Topic-078. Layered approach to internet software-ii 79 Topic-079. Layered approach to internet software-iii 80 Topic-080. TCP/IP protocol suite 81 Topic-081. Security (forms of attacks) Week 07 82 Topic-082. Protection & cures 83 Topic-083. Encryption 84 Topic-084. Legal approaches to Network security 85 Topic-085. An informal review 86 Topic-086. Formal definition of algorithm 87 Topic-087. Abstract nature of algorithms 88 Topic-088. Representation (Primitives) 89 Topic-089. Representation (Pseudocode) 90 Topic-090. Representation (Pseudocode) While-Structure 91 Topic-091. Representation (Pseudocode) Function-Structure 92 Topic-092. Discovery (The Art of Problem Solving) 93 Topic-093 Getting your foot in the door 94 Topic-094. Algorithm discovery strategies-1 95 Topic-095. Algorithm discovery strategies-2 Week 08 96 Topic-096. Iterative Structures (Sequential Search Algorithm) 97 Topic-097. Iterative structures (Loop Control) 98 Topic-098. Iterative Structures (Components of Repetitive Control) 99 Topic-099. Iterative Structures: Loop Execution (Example-1) 100 Topic-100. Iterative Structures: Loop Execution (Example-II) 101 Topic-101. Iterative Structures: (Pretest and Posttest loops) 102 Topic-102. Insertion Sort Algorithm 103 Topic-103. Insertion sort algorithm example 104 Topic-104. Recursive structure: the binary search algorithm 105 Topic-105. Recursive control 106 Topic-106. Algorithm efficiency 107 Topic-107. Software verification 108 Topic-108. Software verification example Week 09 109 Topic-109. Early generations-1 110 Topic-110. Early generations-2 111 Topic-111. Machine independence 112 Topic-112. Imperative paradigm 113 Topic-113. Declarative paradigm 114 Topic-114. Functional paradigm 115 Topic-115. Object oriented paradigm 116 Topic-116. Variable and data types 117 Topic-117. Data structure 118 Topic-118. Assignment statement 119 Topic-119. Control structure (if-statement) 120 Topic-120. Control Structures (if-statement examples) 121 Topic-121. Control structures (loops) 122 Topic-122. Programming concurrent activities 123 Topic-123. Arithmetic operators examples 124 Topic-124. Relational operators examples 125 Topic-125. Logical operators examples Week 10 126 Topic-126. Software engineering discipline 127 Topic-127. Software life cycle 128 Topic-128. Requirement analysis phase 129 Topic-129. Design phase 130 Topic-130. Implementation phase 131 Topic-131. Testing phase 132 Topic-132. Software engineering methodologies-1 133 Topic-133. Software engineering methodologies-2 134 Topic-134. Modular implementation 135 Topic-135. Coupling 136 Topic-136. Cohesion 137 Topic-137. Information hiding 138 Topic-138. Components 139 Topic-139. Design patterns 140 Topic-140. Design patterns examples 141 Topic-141. Scope of quality assurance 142 Topic-142. Software testing 143 Topic-143. Software documentation 144 Topic-144. Human machine interface 145 Topic-145. Software Ownership and Liability Week 11 146 Topic-146. Arrays and aggregates 147 Topic-147. List, stacks and queues 148 Topic-148. Trees 149 Topic-149. Pointers 150 Topic-150. The Significance of Database Systems 151 Topic-151. Database Systems: Role of Schema - I 152 Topic-152. Database Systems: Role of Schema - II 153 Topic-153. Database Systems: Relational Database Model 154 Topic-154. Database Systems: Issues of Relational Designs 155 Topic-155. Database Systems: Relational Operators 156 Topic-156. Database Systems: Select Operation 157 Topic-157. Database Systems: Project Operation 158 Topic-158. Database Systems: Join Operation 159 Topic-159. Database Systems: Object Oriented Databases 160 Topic-160. Database Systems: Maintaining DB Integrity 161 Topic-161. Database Systems: The Commit/Rollback Protocol 162 Topic-162. Database Systems: Locking Week 12 163 Topic-163. Traditional File Structures: Sequential Files 164 Topic-164. Traditional File Structures: Indexed Files 165 Topic-165. Traditional File Structures: Hash Files 166 Topic-166. Traditional File Structures: Hash Files Examples 167 Topic-167. Database Systems: Data Mining 168 Topic-168. Database Systems: Data Mining Examples and Implications 169 Topic-169. Database Systems: Social Impact of Database Technology 170 Topic-170. Artificial Intelligence: Introduction and Vision 171 Topic-171. Artificial Intelligence: Intelligent Agents 172 Topic-172. Artificial Intelligence: Research Methodologies 173 Topic-173. Artificial Intelligence: The Turing Test 174 Topic-174. Artificial Intelligence: Understanding Images 175 Topic-175. Artificial Intelligence: Language Processing 176 Topic-176. CS Impact on Society 177 Topic-177. CS Impact on Health 178 Topic-178. CS Impact on Environment 179 Topic-179. CS Impact: Ethical Issues 180 Topic-180. CS Impact: Software Licenses and Information Privacy 181 Topic-181. CS Impact: Intellectual Property Week 13 182 Topic-182. CS Impact: Security 183 Topic-183. CS Impact: Privacy 184 Topic-184. CS Impact: Social Issues of IT 185 Topic-185. CS Impact: Content Filtering, Email-Spams and Laws 186 Topic-186. CS Impact: Children Protection and Electronic Theft 187 Topic-187. Word Processing: MS Word 188 Topic-188. MS Word: Quick Access Bar 189 Topic-189. MS Word: Home Ribbon 190 Topic-190. MS Word: Clipboard Group 191 Topic-191. MS Word: Font Group 192 Topic-192. MS Word: Paragraph Group (Part-1) 193 Topic-193. MS Word: Paragraph Group (Part-2) Week 14 194 Topic-194. MS Word: Style Group 195 Topic-195. MS Word: Editing Group 196 Topic-196. MS Word: Insert Functionalities 197 Topic-197. MS Word: Page Group 198 Topic-198. MS Word: Table Group 199 Topic-199. MS Word: Illustration Group 200 Topic-200. MS Word: Media and Links Groups 201 Topic-201. MS Word: Comments and Header & footer 202 Topic-202. MS word: text group part-1 203 Topic-203. MS Word: Text Group (Part-2) and Symbols Group 204 Topic-204. MS word: Design ribbon 205 Topic-205. MS Word: Page Setup Group in Page Layout Ribbon 206 Topic-206. MS Word: Paragraph Group in Page Layout Ribbon 207 Topic-207. MS Word: Arrange Group in Page Layout Ribbon 208 Topic-208. MS word: references ribbon Week 15 209 Topic-209. MS Word: Proofing Group in Review Ribbon 210 Topic-210. MS Word: Language Group in Review Ribbon 211 Topic-211. MS Word: Comments Group in Review Ribbon 212 Topic-212. MS Word: Tracking and Changes Groups in Review Ribbon 213 Topic-213. MS Word: Compare and Protect Groups in Review Ribbon 214 Topic-214. MS word: view ribbon 215 Topic-215. MS PowerPoint: Introduction 216 Topic-216. MS PowerPoint: Slides Group on Home Ribbon 217 Topic-217. MS PowerPoint: Design Ribbon 218 Topic-218. MS PowerPoint: Transition Ribbon 219 Topic-219. MS PowerPoint: Animation Ribbon 220 Topic-220. MS Excel: Introduction 221 Topic-221. MS excel: functions Week 16 222 Topic-222. MS Excel: Application Scenarios – I 223 Topic-223. MS Excel: Application Scenarios – II 224 Topic-224. MS Excel: Sorting and Filter 225 Topic-225. MS Access: Introduction 226 Topic-226. MS Access: Creating and Managing Tables 227 Topic-227. MS access: creating forms 228 Topic-228. MS access: creating reports 229 Topic-229. MS Access: Query Wizard and Query Design 230 Topic-230. Notepad editor 231 Topic-231. Introduction to Dreamweaver 232 Topic-232. Inserting Tables using Dreamweaver 233 Topic-233. Inserting lists 234 Topic-234. Inserting Images

Related Links

URL: http://www.htmlcodetutorial.com/ Description: HTML Code Tutorials

URL: http://www.javascript.com/ Description: The Definitive JavaScript Resource

URL: http://www.javascriptcity.com/ Description: A guide to free scripts, tutorials and resources

URL: http://www.boutell.com/faq/oldfaq/ Description: A collection of FAQs about World Wide Web

URL: http://infomesh.net/2001/swintro/ Description: An Introduction to Semantic Web

URL: http://www.baycongroup.com/el0.htm Description: Microsoft Excel 2007 Tutorial

URL: http://www.dynamicdrive.com Description: Advance Java Scripts

URL: http://deitel.com/books/iw3HTP3/iw3htp3_powerpoint.zip Description: Download helping Power Point slides related to course

URL: http://www.w3schools.com/ Description: The world's largest web development site

URL: http://www.iqc.ca/institute/quantum_computing.php Description: Institute for Quantum Computing

URL: http://www.qubit.org/ Description: Quantum Theory

URL: http://www.htmlgoodies.com/ Description: The ultimate HTML resourse

URL: http://computer.howstuffworks.com/ Description: A very good knowledge repository

URL: http://www.thocp.net/hardware/embedded_computers.htm Description: Embedded computers

Reference Books

Book Title:	Computer Science: An Overview, Global Edition
Author:	Glenn Brookshear, Dennis Brylow
Edition:	12th Edition
ISBN:	1-292-06116-2
Publisher:	Pearson; 12 edition (March 18, 2015)
URL:	https://www.amazon.com/Computer-Science-Overview-Glenn-Brookshear-ebook/dp/B00XN4D0BQ

Course Grading Scheme