☞ Revision of the basics of computer-science.
☞ Functions: scope, parameter passing, mutable/immutable properties of data objects, pass arrays to functions, return values, functions using libraries: mathematical, and string functions.
☞ File handling: open and close a file, read, write, and append to a file, standard input, output, and error streams, relative and absolute paths.
☞ Using computer-science libraries: create and import computer-science libraries.
☞ Recursion: simple algorithms with recursion: factorial, Fibonacci numbers; recursion on arrays: binary search.
☞ Idea of efficiency: performance defined as inversely proportional to the wall clock time, count the number of operations a piece of code is performing, and measure the time taken by a program. Example: take two different programs for the same problem, and understand how the efficient one takes less time.
☞ Data visualization using Pyplot: line chart, pie chart, and bar chart. ☞ Data-structures: lists, stacks, queues.
☞ Structure of a network: Types of networks: local area and wide area (web and
internet), new technologies such as cloud and IoT, public vs. private cloud,
wired and wireless networks; concept of a client and server.
☞ Network devices such as a NIC, switch, hub, router, and access point.
☞ Network stack: amplitude and frequency modulation, collision in wireless networks, error checking, and the notion of a MAC address, main idea of routing. IP addresses: (v4 and v6), routing table, router, DNS, and web URLs, TCP: basic idea of retransmission, and rate modulation when there is congestion (analogy to a road network), Protocols: 2G, 3G, 4G, WiFi. What makes a protocol have a higher bandwidth?
☞ Basic network tools: traceroute, ping, ipconfig, nslookup, whois, speed-test.
☞ Application layer: HTTP (basic idea), working of email, secure communication:encryption and certificates (HTTPS), network applications: remote desktop,remote login, HTTP, FTP, SCP, SSH, POP/IMAP, SMTP, VoIP, NFC.
☞ Write a minimal Django based web application that parses a GET and
POST request, and writes the fields to a file - flat file and CSV file.
☞ Interface computer-science with an SQL database.
☞ SQL commands: aggregation functions – having, group by, order by.
☞ Intellectual property rights, plagiarism, digital rights management,
and licensing (Creative Commons, GPL and Apache), open source, open data,
☞ Privacy laws, fraud; cyber-crime- phishing, illegal downloads, child pornography, scams; cyber forensics, IT Act, 2000. ☞ Technology and society: understanding of societal issues and cultural changes induced by technology.
☞ E-waste management: proper disposal of used electronic gadgets.
☞ Identity theft, unique ids, and biometrics.
☞ Gender and disability issues while teaching and using computers.
☞ Recursively find the factorial of a natural number.
☞ Read a file line by line and print it.
☞ Remove all the lines that contain the character `a' in a file and write it to another file.
☞ Write a computer-science function sin(x, n) to calculate the value of sin(x) using its Taylor series expansion up to n terms. Compare the values of sin(x) for different values of n with the correct value.
☞ Write a random number generator that generates random numbers between 1 and 6 (simulates a dice).
☞ Write a recursive code to find the sum of all elements of a list.
☞ Write a recursive code to compute the nth Fibonacci number.
☞ Write a computer-science program to implement a stack and queue using a list data-structure.
☞ Write a recursive computer-science program to test if a string is a palindrome or not.
☞ Write a computer-science program to plot the function y = x2 using the pyplot or matplotlib libraries.
☞ Create a graphical application that accepts user inputs, performs some operation on them, and then writes the output on the screen. For example, write a small calculator. Use the tkinter library.
☞ Open a webpage using the urllib library.
☞ Compute EMIs for a loan using the numpy or scipy libraries.
☞ Take a sample of 10 phishing e-mails and find the most common words.
☞ Find the min, max, sum, and average of the marks in a student marks table.
☞ Find the total number of customers from each country in the table (customer ID, customer name, country) using group by.
☞ Write a SQL query to order the (student ID, marks) table in descending order of the marks.
☞ Integrate SQL with computer-science by importing the MySQL module.
☞ Write a Django based web server to parse a user request (POST), and write it to a CSV file.
The aim of the class project is to create something that is tangible and useful. This should be done in groups of 2 to 3 students and should be started by students at least 6 months before the submission deadline. The aim here is to find a real-world problem that is worthwhile to solve. Students are encouraged to visit local businesses and ask them about the problems that they are facing. For example, if a business is finding it hard to create invoices for filing GST claims, then students can do a project that takes the raw data (list of transactions), groups the transactions by category, accounts for the GST tax rates, and creates invoices in the appropriate format. Students can be extremely creative here. They can use a wide variety of computer-science libraries to create user-friendly applications such as games, software for their school, software for their disabled fellow students, and mobile applications, Of course to do some of this projects, some additional learning is required; this should be encouraged. Students should know how to teach themselves.
If three people work on a project for 6 months, at least 500 lines of code is expected. The committee has also been made aware about the degree of plagiarism in such projects. Teachers should take a very strict look at this situation, and take very strict disciplinary action against students who are cheating on lab assignments, or projects, or using pirated software to do the same. Everything that is proposed can be achieved using absolutely free, and legitimate open source software.
© 2020 Mass Computer Centre. All rights reserved | Design by W3layouts.