Welcome FASTians! Here you can find relevant material for your third semester (BSCS) at FAST NUCES Karachi. A little effort by my side to boost your academic journey. β¨ Don't forget to star this repo if you find it useful! β
For any queries/improvement feel free to contact me on k232001@nu.edu.pk
For contributions kindly look here.
# | Course Code | Short | Name | Type | Credit Hours |
---|---|---|---|---|---|
1 | CS2004 | DS | Data Structures & Algorithms | Core | 3+1 |
2 | CS2005 | COAL | COAL | Core | 3+1 |
3 | MT2003 | DISC | Discrete Structures | Core | 3 |
4 | MT2004 | LA | Linear Algebra | Core | 3 |
5 | SS2010 | POE | Principles of Economics | Elective | 3 |
SS2012 | FOA | Fundamentals of Accounting | Elective | 3 | |
SS2011 | FOM | Fundamentals of Management | Elective | 3 | |
Total Credit Hours: | 17 |
-
There's an AI for That - Discover the newest & best AI tools with free alternaatives!
-
- Hundreds of free online tools to get you going on that assignment!
-
- Expert textbook solutions to tally from!
-
- Literally a grade-saver after Quizlet turned paid!
-
- Thousands of eBooks available to download for free!
-
Buildspace.so - Find ideas and inspiration for your next project!
-
Keybr - Improve your typing speed and take it to the next level!
-
LearnCpp.com - A free website devoted to teaching you how to program in modern C++!
-
Solidpoint.ai - An online free YouTube Summarizer that automatically generates concise summaries of any video, saving you valuable time and energy!
-
Chatpdf.com - Chat with your PDF documents β Extract information or answer questions from large PDF files like manuals, essays, books.!
-
Computer Science Notes - Well-maintained PDF notes of all computing courses at FAST by Ishma Hafeez
-
Project Based Learning - Teaches you to code hands-on for free!
-
Build-your-own-x - Coding projects and tutorials that might get you hired!
-
Developer-Roadmap - Roadmap for every single developer role to exist!
-
Awesome-Cheatsheets - Amazing cheatsheets for programming languages, frameworks & development tools.
-
Free-Programming-Books - Huge selection of publicily accessible programming books, podcasts & online courses.
-
Awesome - Information on anything from business to hardware & software development.
pata chale toh mujhe bhi bata dena pls
Mids are tricky, Final is difficult. Majority of students often tend to solve a question beyond the requirements mainly because they didn't read it carefully which results in losing marks. An example would be, creating a stack using linkedlist when it was required to be made with an array. Before the final exams, all teachers provide conflicting syllabus and there is a lot of confusion on which topics to cover, so it's best to prioritize the latest syllabus, and have a good grip on complex topics such as trees, graphs, hashing. You can get 'A' in DSA Lab easily, having good practice and being able to explain your code effectively will help. Some lab instructors are pretty chill too. This was only an overview on the 'examination' perspective. DSA is the beginning of your actual coding journey, where you will learn the effectiveness and optimization of your code. Unfortunately, you'll have to clear any misconception that 'the university will teach you DSA'. It will be entirely your own effort - and Youtube. DSA determines the caliber of a programmer, if someone's DSA is weak they'll struggle to develop effective code. The best start would be Striver's DSA Playlist, practice along with it. Start your Leetcode journey, the question sets there enhance your approach to solve problems. By the start of the semester, you should have Arrays, Linkedlists, Stacks, Queues, & Basic Sorting Algos on your fingertips, these topics make up Mid01 and most of Mid02.
π Useful Youtube Playlists:
- Strivers A2Z-DSA Course
- Data Structures & Algorithms Course by CodeWithHarry
- Complete C++ Placement DSA Course by CodeHelp - by Babbar
- Data structures Illustrated by 'the roadmap'
- Data Structures & Algorithms by Bro Code
- Data Structures using C++ by Fahad Hussain
π Projects:
- Race Car Game Project - Console Based Data Structures Project in C++ (Fall'23) by Mohammad Shuja Uddin.
π Resources:
-
Data Structures Visualizations - Visualize important DSA concepts with customizable input!
-
Advanced Algorithms & Data Structures Lecture Notes - an excellent web-based resource by Dr. Shun Yan Cheung.
-
Algorithms Course 4th Ed. - All course material, including slides & lectures!
-
Data Structures by Ayushi Sharma - Practice questions & implementations repository on Github.
-
The Algorithms - GitHub's largest open-source algorithm library!
-
CS2001-Data_Structure - Course repository by Mohammad Usama
-
Visualgo.net - Learn DSA by visualization through animation!
-
Neetcode.io - Courses, practise questions & roadmaps for a better way to prepare for coding interviews!
-
Big O Cheatsheet - Cheatsheet covering space and time Big-O complexities of common algorithms used in Computer Science.
-
PythonTutor.com - Online Compiler, Visual Debugger, & AI Tutor for Python, Java, C, C++, & JavaScript.
-
Top 50 Problems on Recursion Algorithm asked in SDE Interviews
-
Recursion Tree Visualizer - Visually conceptualize your recursive functions.
-
2-3 Trees Insertion & Deletion - Dry run techniques with explanation.
-
Understanding B-Trees - by Spanning Tree (YT)
-
Kruskalβs Minimum Spanning Tree (MST) Algorithm GeeksForGeeks
-
Data Structure Labs - Lab tasks repository by k214553.
-
Data-Structures in C - Data Structures repository by Syed Sheham Hassan.
π Google Drives:
- CS250: DSA - NUST Fall'21 Google Drive.
π Full courses:
- Mastering Data Structures & Algorithms using C and C++ : By Abdul Bari, available through PAID subscription on theetay.com - (signup required)
Remember PF? COAL is the same course, but now it's in Assembly language. You'll be taught the syntax, data types, loops, arrays, functions, recursion, etc. COAL exams are somewhat lengthy, and there is a lot of ambiguity in questions. You'll ace them by explaining your code (in comments) and mentioning the assumptions you take to solve the question. Studying COAL with Youtube is a little problematic because our curriculum conflicts with the videos on Youtube. The best advice I can give, as you'll be familiar with C and C++, picture in your mind how you would solve a problem using them. Then extract that logic and apply it using Assembly, the thing to be aware of is that in Assembly language you can only achieve one instruction in one line. This would mean you have to break that logic (that you'd implement using C++) step-wise. During exams, stay focused and recall this advice. I managed to get 44/50 in the final by this approach Alhamdullilah, so yes - 4 GPA in COAL is POSSIBLE. I have noticed a lot of students struggling with the lab, simply because they hadn't been completing their lab assignments on their own, and would begin their preparation one day prior to the exam. It is really hectic to debug the code, and due to the shortage of time it becomes frustrating as it won't run. You just have to make sure to fulfil the maximum requirements, and attempt everything - at your best. This doesn't mean a good grade in the lab is a myth, you can get 3.67 and also 4 gpa with effort and practice!
π Useful Youtube Playlists:
- COAL by recluze
- COAL Complete Course by Fakhar STEM Sphere
- COAL by Mr. Belal Muhammad Hashmi Virtual University of Pakistan
- COAL Course with Irvine32 by Abbas Ghouri
- Computer Organization & Architecture by Neso Academy
π Projects:
- Brick Breaker Game - COAL Project by Hammad Javaid.
- Quiz Game in Assembly Language - by Ebrahim Joy
- 4-UP-GAME - COAL Project by Shaheer Uddin
π Resources:
- Assembly Language Course by recluze - COAL Repository by Sir Nauman (recluze).
- Assembly-Language-COAL - Fall'22 COAL Repository by Sufiyaan Usmani
π Google Drives:
- CS235: COAL - NUST Fall'21 Google Drive.
An interesting course with a great potential, but a dry and non-interactive faculty. Concepts are a little tricky to acquire, but once you get the hang of them, you have to retain them with adequate practice. Some topics will also mix up with DSA, such as graphs, trees, hashing, etc. Exams are not that difficult. but they are lengthy. We even had to complete assignments of 40,50, & 60 questions. TOA and Discrete are one of those courses that ChatGpt can't answer correctly most of the time. Fortunately there is a legendary playlist by Kimberly Brehm that helped me a lot and the concepts provided became crystal clear. Discrete Math I & Discrete Math II. Make sure to cover this according to the course outline. Some topics might have been left out by the channel.
π Useful Youtube Playlists:
- Discrete Math I by Kimberly Brehm - Chapter#01-10 (Following Discrete Mathematics & its Applications Rosen 8th Ed.)
- Discrete Math II by Kimberly Brehm - Chapter#05,06,08,10,11 (Following Discrete Mathematics & its Applications Rosen 8th Ed.)
- Discrete Mathematics by Neso Academy
- Discrete Structures by Fahad Hussain
- Discrete Mathematics by Digital Debug
π Resources:
- Discrete Class Notes
- Discrete Full Course Slides & Problem Sets by Imdad Ullah Khan - Topic wise slides by Sir Imdad Ullah Khan (LUMS)
The entire course revolves around matrices. The major drawback in attempting questions is that one minor mistake in an element of the matrix can cause the entire result to be wrong, and working of 1-2 pages can become useless if not carefully examined. This course depends more on the leniency of the teacher, as some teachers tend to mark based on the correctness of the final answers and do not care about the process being correct, or cases of 'error-carried-forward'. Hopefully, you will get an instructor that marks based on the efforts and correctness of the process In Sha Allah. Practice requires a lot of time and patience, don't be demotivated by getting the wrong answers - the mistakes you make during practice will help you to be mindful during the exam and improve your speed + efficiency to solve within a limited timeframe. 'Gaussian Elimination' is the foundational topic that is used throughout the course, having a strong base will benefit you. There aren't a lot of adequate resources on Youtube, so you have to rely more on the book for concepts and practice.
π Useful Youtube Playlists:
- Linear Algebra by Mr.Mike Patino - Relevant to Mid01.
- Gilbert Strang Lectures on Linear Algebra (MIT)
- Linear Algebra by Gate Smashers
- Linear Algebra by Dr.Gajendra Purohit
π Resources:
π Google Drives:
- Linear Algebra Solution - Book solutions, access with NU id.
- MATH222 LA - NUST Fall'21 Google Drive.
POE is considered the most demanding among the three electives. It combines theories with numericals, but unlike FOA, each numerical comes with its own formula and procedure, making the subject more time-consuming and challenging. Many students find the need to memorize both formulas and theories tedious, especially since the application differs from one problem to another. The checking is generally lenient, and the assignment workload is manageable, but the overall subject still required a greater investment of time and effort compared to FOM and FOA. For this reason, POE is not usually recommended as an elective unless you are particularly interested in Economics or are willing to commit to a heavier workload.
π Useful Youtube Playlists:
- O Level Economics (2281) & IGCSE Economics (0455) by AYLOTI
- MICRO ECONOMICS URDU / HINDI Lectures by Mr. Shayan Siddiqui
- Principles Of Economics by NPTEL-NOC IITM
π Resources:
- β Jacob Clifford - best Youtube channel for all economics concepts!
- β POE Full Notes Fall'24 - lecture-wise compiled notes under Sir Michael Simon; by k230687 Fatima Riaz. PDF format is available here.
- How The Economic Machine Works by Ray Dalio
- Economics Demand & Supply Detailed Concept (26:00)
- Supply and demand in 8 minutes
- Change in Demand vs. Change in Quantity Demanded
- Derivation Of Demand Curve For Giffen Goods
- Elasticity of Demand
- Calculating the Elasticity of Demand
- Normative and positive statements
- Important Formulas in Macroeconomics
FOA on the other hand, is more technical in nature. It revolves around fixed formulas and structured problem-solving methods, where answers must strictly follow the procedures taught in class. The checking in FOA is comparatively stricter, as accuracy in applying the correct tables and methods is emphasized. Students are also given assignments that involve the use of Excel, adding a practical element to the coursework. Those who have prior exposure to accounting concepts generally perform much better, finding the subject easier to grasp. FOA is a solid choice if you cannot manage to enroll in FOM, especially if you already have some background in accounting.
FOM can be widely considered the easiest and most manageable elective. The course is largely theoretical, relying on slide-reading, class presentations, interactive discussions, and in-class activities rather than heavy assignments or complex problem-solving. The workload is light, and students often find it easy to balance with other courses. Faculty is lenient and understanding toward students, which makes the experience even smoother. Overall, this course is the best elective option if you are looking for minimal workload and a straightforward academic experience.
Check out other semester's repositories here!
Feeling this repository isn't enough? π© Here are all links to repositories and drives I found: β¬οΈ
- 3rd-Semester - by Bilal Ahmed
- SEMESTER-3-BCS-FAST-NUCES - by Moeez Ali
- 3rd-Semester-Material-FAST-NUCES - by Mubin Farid
- BS-CS-Semester-3 - by Umar Waseem
- 3rd Semester - by Muhammad Rayyan Ali
Note: All relevant material to FAST NU KHI Campus has been added already from these archives.
Here is a bunch of blunders I wish I hadn't made in my third semester at FAST KHI. (Hopefully not again)(that's what I said since two semesters)