Data Structures (All day and evening classes) - Laboratory Exercise for this Week (Updated)

For this week, you will be given a bring home exercise to be submitted this Friday (July 19, before 12:00nn).   I will no longer meet you in your laboratory class schedule.

Laboratory Exercise Specifications:

1. Implement the Stack and Queue classes using linked-list implementation separately.  For Stack class, the minimum required methods are:  push, pop, top, and isEmpty.  For the Queue class, the minimum required methods are:  enqueue, dequeue, front, and isEmpty.  You may add other methods if you want.  The file names for these classes are "Stack.java" and "Queue.java".  YOU ARE STILL NOT ALLOWED TO USE THE COLLECTIONS API FOR THIS EXERCISE.
2. Create a client class (must be a separate class) named "TestBalancedSymbols"  (filename must be saved as TestBalancedSymbols.java).
3. In the client class, instantiate objects of Stack and Queue classes and write your code that will determine if the entered grouping symbols is balanced or not.  The one we discussed in class uses only Stack so you will have to create your own algorithm (or research on this) how to use both stack and queue in checking for balanced symbols.    The grouping symbols to be checked are only ( ), { }, and [ ].  Make your client class interactive and it must allow for repeated input until the user decides to stop.  YOU DO NOT NEED TO IMPLEMENT THIS WITH A WORKING GUI, ONLY PLAIN CONSOLE I/O IS REQUIRED.

Submission guidelines:

1. Create a folder in your dropbox shared folder named "Exer2".  Do not create a separate folder for this.  For instance, if your shared folder is CS2_Villamor, then the Exer2 folder must be created inside the CS2_Villamor.  I hope this is clear. 
2. Upload your Stack.java, Queue.java, and TestBalancedSymbols.java on your Exer2 folder.  You do not need to include the class files anymore.  USE THE NODE CLASS WE HAVE COVERED IN CLASS (can be found in the MyLinkedList folder) AND UPLOAD THIS ALSO IN YOUR EXER2 FOLDER.  Only these four files should be uploaded to your folder.  If you are using Netbeans, go to your src folder to locate your required .java files.  Do not upload everything.  Do not submit a compressed file (e.g. zipped file).

Failure to follow the laboratory exercise specifications and the submission guidelines will have corresponding deductions.   These are simple instructions so I expect everyone to follow them.  I HATE STUDENTS WHO DO NOT KNOW HOW TO FOLLOW INSTRUCTIONS.  

Those who did not follow instructions in your first exercise (e.g. not creating a folder named "exer1", creating a separate shared folder "exer1" outside your dropbox shared folder, not following the correct file names, and uploading files that are not required) will be receiving deductions.

More Announcement:

1.  Please do not modify the files I have shared in our dropbox folder (DS_resources).  If you want to practice on these files (e.g. MyArrayList and MyLinkedList), just download a copy on your own computers.
2.  I have made changes to our grading system this prelim, which is as follows:  Lab Exercises (40%) and Prelim Exam (60%).  I removed the quizzes component of the grading system since we never had any quizzes this grading period. 
3. Prelim Exam schedules:  

• CS2:  Wednesday (July 17), 3:00 - 5:00pm
• IT 2A:  Saturday (July 20), 2:00 - 4:00pm
• IT 2:  Monday (July 22), 3:00 - 5:00pm

 Please bring your own exam booklet.  You can buy them at the IC office at Php 3.00/each

Automata - Announcement

I might come to class late tomorrow (July 16) since I will be awaiting for my son to be discharged from the hospital (hopefully), so just ask permission from Miss Josephine (IC clerk) to accommodate you inside the lab.  I have prepared a quiz (which will serve as your review) for you which you can view tomorrow at 12:30nn here in this course blog site.  Our prelim exam is still scheduled on Thursday.

In the event that it is not possible for me to come to school, just submit your quizzes to Miss Jo.

Data Structures (IT 2 Evening) - No Lecture Tomorrow

We will just meet on Saturday for lecture since I will not be able to go to school today (Friday) because I need to do some errands for my mother.  Please spread this announcement.  Thank you.

Automata and Data Structures (CS) - Today's Schedule

Automata

• We will have our lecture at 12:30nn-3:00pm today.

Data Structures (CS)

• I wasn't able to meet you for lecture yesterday (SPL and Data Structures) since I got sick.  We will have lecture today instead but it will start at 3:00pm.

 Data Structures (IT Day)

• Those  students who were transferred to join the CS lab sked are not required to attend the lecture today.  I will repeat the lecture instead on your scheduled lecture time (Monday, 3pm).

All Classes (Today) - No Classes

This is to inform my Automata and Data Structures (IT 2 day) classes that I will not be able to meet you today (July 2, Tuesday) since I have to look after my mother in the hospital who got admitted yesterday.  Please take note of these announcements:

Automata 

• Make sure that you follow correct format for assignment submission.  Use folder invitation, not link invitation.  I will not accept invitations that do not follow the correct folder format.  Prefix your folder with 'CS3' since that's the section of the automata class that you are enrolled into.  You have until today to submit.
• We will extend one hour of lecture on Thursday, so our class on Thursday will be from 12:30nn-3:00pm to make up for lost time today.

Data Structures (IT 2 day)

• You may either join my lecture in CS2 tomorrow at 3:00pm or my IT2 evening class which is on Friday, 3:00pm (room still to be arranged), whichever fits your schedule.  If you are not available on these schedules, just reply to this post so that I can make the necessary arrangements.  My mind was wandering elsewhere yesterday due to my mother's condition so I wasn't able to keep my focus during the lecture, hence my apology. 
• As for your supposedly laboratory exercise for today, just keep posted to this blog site for further announcement.

Automata - Guidelines for Assignment Submission

Make sure you follow these instructions when submitting your assignment:

1. Create a dropbox folder using the following format:  CS3_LastName  (e.g.  CS3_Villamor).
2. Invite me to your folder via my email address maui_m@yahoo.com.
3. The transition diagram and table must be saved as a Word document.  Save it with the following filename:  dfa.doc.
4. Upload the word document and .cpp/.c source code in your dropbox folder.

Data Structures - Prerequisite for Chapter 3

This is just to remind you that before you read Chapter 3 (Lists, Stacks and Queues) of the main text, make sure that you have read and understood Chapter 1.4 and 1.5 first.  You need to understand the concept of a generic class before jumping right away to Chapter 3.  We will cover Lists during the lecture later this afternoon (IT 2 day). Lecture slides will be uploaded right after the lecture.