Sunday, February 12, 2017

CST 370 Week 6

Week 6

I kept thinking that I'd get ahead this week in this course and place more focus on my discrete math class, but that hasn't happened so far. I think I need to just sit down and focus a little more. I am finding myself frequently distracted.... but we're in the last stretch and I need to keep my eyes on the goal (that's what I tell myself, at least)!

We continued with sorting algorithms this week and added binary searches to our little collection of tools. The assignments were straightforward and really not too bad, once you got going. We implemented a binary search, both iteratively and recursively, in our lab and a non-standard sorting algorithm in our program, which I walk through in the video below.

Overall, I'm happy with the way this course is going. I really appreciate the general structure and predictability. If this were the beginning of the program, I'd be a lot more into it but I'm feeling very run down this week and at this point in the program. The repercussions of doing an additional course each semester while working full time for this entire program are surfacing.

Here is my video of the programming assignment this week:

Monday, February 6, 2017

CST 370 Week 5

Week 5

We're on to sorting algorithms! This week we covered selection sort, bubble sort, insertion sort, and merge sort. I definitely feel like I have an advantage in this aspect because I've covered it so many times and I believe that I have a good handle on it. The homework was pretty straight forward and didn't feel like it came from left field, or another class, this time. I appreciated that. The programming assignment also remained on topic, since we implemented sorting algorithms ourselves.

We also had our midterm this past weekend. I wasn't very excited about it because of my big flop last week and my lack of discrete mathematics knowledge (which I am just barely enrolled in!). I was glad to see that the midterm wasn't so heavy on the discrete math bit and was much more focused on the data structures and other material we covered. I was also surprised that there weren't problems covering converting infix notation to polish or reverse polish.

As far as the grading has gone, I feel like there has been a surprising amount of focus on C++ language specifics. I really feel like the grading on our assignments (homework and labs) should be more focused on us understanding the material and concepts of what we're learning and not so much on the language itself, especially because this is not a class on C++ itself. Personally, I haven't used C++ since ~2009 (8 years!) and am rusty on a lot of the language-specific aspects of it. Our lectures and reading assignments aren't focused on these things and I don't believe the grading should be either.

Here is my video of the programming assignment this week:

Wednesday, February 1, 2017

CST 370 Week 4

Week 4

There was a fair amount of new material this week that was very unlike the previous few weeks. We covered a fair amount under the algorithm complexity umbrella, like big O notation, recurrence relations, and time complexity.

I didn't start the homework early enough this week and it really hurt me. The structure was a bit different so I slowly (for this program!) worked through videos and skimmed the readings. I didn't begin the assignment until Sunday, leaving me only Monday and Tuesday (after work) to complete the assignment. For 5 questions, I didn't think it would be too bad... but I was so wrong. There are problem that I worked out but left completely blank because I don't even know how I got to where I was (the step problem).

Discrete mathematics is the last course I need outside of this program. I have paid for it and am in the process of enrolling through the University of North Dakota Online. However, I have not even started it yet. The homework had discrete math topics that I was unfamiliar with. I used my sister's old discrete mathematics textbook to complete what I could of the assignment.

I'm just considering this week a loss and will press on with the upcoming material. I do have some extra credit to fall back on, thanks to the videos. I believe it's best to stay current with the course than dwell on getting caught up. I will spend an additional day trying to complete the unanswered question on assignment. If I don't get it, I will move on. I have at least turned in something. Not all "F"s are the same, after all!

Tuesday, January 24, 2017

CST 370 Week 3

Week 3

This week we covered converting infix expressions to prefix (or polish notation) and postfix (reverse polish notation) using stacks. The video tutorials we are following also explained how to evaluate the expressions using stacks but we didn't practice that ourselves. We also covered queues. The basic ideas of queues are very simple and I have been impressed with the challenges provided in the assignments.

I'm excited to learn about complexity next week and really deepen my knowledge on algorithm efficiency. This is a topic that you can never have enough review of and is extremely helpful for job interviews and real-world practice.

Here is my video on the programming assignment this week:

Monday, January 16, 2017

CST 370 Week 2

Week 2

We're on to stacks this week! I'm familiar with stacks from previous experience and courses, so this week wasn't very challenging for me and that is a-okay by me. I've enjoyed the review and not feeling completely swamped in assignments. The assignments were fun to think through and get working.

I got marked off on a piece of my lab for something that I misunderstood from the assignment and did intentionally, which drives me crazy. I really try to make sure I get all of the details down and didn't even think that I would need to clarify this bit. However, I think the extra credit from my video from last week cancels out the missed points. I'm hopeful that there weren't any misunderstandings this week!

Here is my video on the programming assignment for this week:

Tuesday, January 10, 2017

CST 370 Week 1

Week 1

It begins! A new year and a new set of courses. I'm very rusty with C++, since it's been nearly 10 years since I last worked with it, but am hoping to get back into the swing of things soon. The topic this week, linked lists, is familiar to me. I've implemented them in both Ruby and Java previously. In both cases, I wasn't working with pointers and references! I will understand when to use which one and what (heh) by the end of this course, dang it.

We had a couple of assignments that all basically had us iterating through some nodes to accomplish things, like insertion or just printing the data that the node contains. All of the reading and videos were also related to linked lists and doubly linked lists. The primary programming assignment was to find all of the possible substrings in a string beginning with 'A' and ending with 'B' and print them to the console.

Here is my video covering how I implemented the programming assignment this week:

Wednesday, December 14, 2016

CST 438 Week 8

Week 8

I don't know why, but this entire course I've felt very behind. Like, I'm just barely turning assignments in on time. I'm either getting a little burnt out or there's more work in this class than there has been in previous classes. I'm really glad it's the last week and I've spent all of my spare time this week working on the final paper. My company has a holiday party on the last day to turn in our assignments (Friday), so I'm feeling even shorter on time for this last assignment and am really pushing to get it turned in a day early (Thursday). I was hoping to get to work on the group project, but the amount of detail (and diagrams) required for the paper has made that no longer an option.

There were a couple of diagrams for the final paper that I ended up creating hypothetically since my group didn't get far enough to complete them, like the E-R diagram. Even with understanding some of them, I still spent a lot of time working on understanding each of them and how they're supposed to look. Hopefully, that works out in my favor. As of writing this, I'm about done with the paper. The paper is written and my diagrams are complete, but the paper itself still feels a bit choppy and is too long. I believe it's because there were so many questions to answer. Attempting to piece them together and make the paper flow well has been difficult, but I'm practically done. (woo!)

Looking forward to the short break after my final in my other course, Computer Architecture, until Design and Analysis of Algorithms begins.

Saturday, December 10, 2016

CST 438 Week 7

Week 7

The final exam (or assignment) was my primary focus for this week. It was a bit challenging and required some set up because the first two questions had their own programs to import into an IDE and run. However, I think I did okay and will spend the rest of my time focusing on the final paper (due module 8). If I have additional time, I'll contribute to my group project some more.

There were a lot of topics covered in this course. I was familiar with some and not so much with others. Personally, I learned a lot about different diagrams. I already had experience with database schema UML diagrams and class diagrams. However, sequence diagrams and deployment diagrams were very new for me. I really enjoyed learning how to do those.

Because I work in the tech industry, I was already familiar with some of the development patterns (Model-View-Controller mainly), the different workflows covered (Waterfall and Agile), and testing. This is how I know that these are practices already used in the real world and they're worth paying attention to.

I look forward to wrapping up the final pieces of this course and moving on to Design and Analysis of Algorithms!

Monday, December 5, 2016

CST 438 Week 6

Week 6

The assignment this week covered Gantt charts and team velocity (in an Agile workflow). The Gantt charts are pretty straightforward and show what's called a waterfall development process. It's exceptionally planned and relies heavily on the participants getting their work done in an expected time frame. We used a program called GanttProject to chart a hypothetical project. I found it useful and fun to plan out this fake project.

We also created a draft report (that will turn into our final report the last week of class). This was exceptionally difficult for me to complete because it was so heavily based on how my group worked together on our group project that we're currently working on and what we've built. My team has not been very team-like and we haven't had a chance to review any code for each other. Additionally, nothing is really built out yet and we're still looking at a bare bones application. I started two applications a few weeks ago (one for the server and one for the client) that still need to be filled in. However, this weekend I did get both of these applications running on AWS instances through Bitnami. That took a long time, mostly because I didn't know that I had to wait a half day for the servers to be created through AWS.

I believe that everyone is struggling to complete the normal course work and contribute to the team project at the same time. There are people behind in work that are still trying to get caught up on old weeks. Because the group project doesn't have any direct point value on our grade, I believe it's put off until last and results in students not contributing to the group project. I understand why it has the least priority for my classmates and I don't blame them for putting it off.

Monday, November 28, 2016

CST 438 Week 5

Week 5

Thanksgiving zipped by this week. I had some time off and was able to spend some of the time working on assignments in addition to visiting my family. It was very needed and appreciated. I spent all of Wednesday trying to get the initial project set up for my team. A pull request was submitted for it, but my team has been very busy and didn't have the time to review it over the weekend. Once we get the initial project set up, I believe I can tear through a good portion of it. I'm looking forward to getting it done and getting through this course (we're getting so close!).

Outside of the group project, our assignments have been focused on code reviews and team participation. I believe this is very crucial and relevant to the real world. I appreciate the assignments on the subject.