Shaan Subbaiah

1BM18CS096 - Sem III & IV - BMSCE Labs

Sem III

1. Data Structures
2. Logic Design
3. Java
4. MicroProcessors and Microcontrollers

Sem IV

1. Analysis and Design of Algorithms
2. Database Management Systems
3. Theoretical Foundations of Computations

---

ADA - Analysis and Design of Algorithms - Sem IV

C++ Programs:

• 00_LinearSearch.cpp
• 01_EuclidGCD.cpp
• 02_TowerOfHanoi.cpp
• 03_BinarySearch.cpp
• 04_LinearBinarySearchTime.cpp
• 05_BinaryOnRotatedArray.cpp
• 06_InsertionSort.cpp
• 07_MaxMeetings.cpp
• 08_BFSandDFS.cpp
• 09_CheckCyclicityDFS.cpp
• 10_TopologicalOrder.cpp
• 11_JohnsonTrotter.cpp
• 12_MinStringTransformations.cpp
• 13_MergeSort.cpp
• 14_QuickSort.cpp
• 15_BitwiseXOR.cpp
• 16_WarshallAlgo.cpp
• 17_FloydAlgo.cpp
• 18_MinFibonacciSteps.cpp
• 19_SumOfDigits.cpp
• 20_KnapSack.cpp
• 21_Palindrome.cpp
• 21_PalindromeV2.cpp
• 22_PrimsAlgo.cpp
• 23_KruskalAlgo.cpp
• 24_MinChange.cpp
• 25_Partition.cpp
• 26_SelectionSort.cpp
• 27_KLargestElements.cpp
• 28_HeapSort.cpp
• 29_Median.cpp
• 30_DijkstraAlgo.cpp
• 31_LISproblem.cpp
• 32_ColorGraph.cpp
• 33_NQueens.cpp
• 34_Tasks.cpp
• 35_Subset.cpp
• DFS-BFS-Assignment.pdf

---

DS - Data Structures - Sem III

C Programs:

• 00_Structure.c
• 01_Stack.c
• 02_InfixToPostfix.c
• 03_Queues.c
• 04_CircularQueues.c
• 05_LinkedList.c
• 06_SortedLinkedList.c
• 07_InsertDeleteLL.c
• 08_SortConcatRevList.c
• 09_StackUsingLL.c
• 10_QueueUsingLL.c
• 11_DoublyLinkedList.c
• 12_BinarySearchTree.c
• Assignment_1.c

---

HDL - Logic Design - Sem III

Verilog Programs:

• 01_AndOrNot.v
• 02_NandNor.v
• 03_StructModel.v
• 04_Mux4to1.v
• 05_Decoder2to4.v
• 06_Encoder4to2.v
• 07_SRflipflop.v
• 08_JKflipflop.v
• 09_RightShift4bit.v
• 10_UpCounter3Bit.v
• 11_AndOrNotDFMdl.v
• 12_FullAdder3BitDFMdl.v

---

JAVA - Object Oriented Programming, Java - Sem III

Java Programs:

• 01_calcSGPA.java
• 02_toStringBook.java
• 03_bankAccount.java
• 04_abstractShape.java
• 05_packageMarks.java
• 06_multipleObjectPara.java
• 07_exceptionFatherSon.java
• 08_threadMessage.java
• 09_dividerGUI.java

---

MP - MicroProcessors and Microcontrollers - Sem III

Assembly Programs:

• 01_BinarySearch.asm
• 02_BubbleSort.asm
• 05_StringEquality.asm
• TestPrograms
  • 000_OMG_TXT_FILES.txt
  • ASCII.txt
  • CMPSTR.txt
  • FACT.txt
  • GCD.txt
  • LIST.TXT
  • POLY.txt
  • PRIME.txt
  • REV.txt
  • SORT.txt
  • STR.txt
  • TEMPLE.txt

---

SQL - Database Management Systems - Sem IV

SQL Programs:

• 01_insuranceDatabase
  • insuranceDatabase.docx
  • insuranceDatabase.sql
• 02_bankDatabase
  • bankDatabase.docx
  • bankDatabase.sql
• 03_orderDatabase
  • 03_orderDatabase.docx
  • 03_orderDatabase.sql
• 04_studentDatabase
  • studentDatabase.docx
  • studentDatabase.sql
• 05_bookDatabase
  • bookDatabase.docx
  • bookDatabase.sql
• 06_movieDatabase
  • movieDatabase.sql
• 07_collegeDatabase
  • collegeDatabase.sql
• 08_airlineDatabase
  • airlineDatabase.sql
• 09_enrollmentDatabase
  • enrollmentDatabase.sql

---

TFC - Theoretical Foundations of Computations - Sem IV

Assignments:

• 00_Assignment1
  • 1.jpg
  • 2.jpg
  • 3.jpg