CST 370 Week 1

 

WELCOME TO WEEK 1

Learning Journal - CST 370 

Oh, we’re back! A year into the program and a year left to go. I’m very excited for the coming year and all the classes left to take. The class I’m starting with this year is CST 370 - Design and Analysis of Algorithms. So far this week, we’ve reviewed and learned material like data structures. We got an introduction to algorithms and why they’re important.

We covered Euclid’s algorithm for finding the greatest common divisor (GCD) of two numbers. Then, we talked about important problem types that drive algorithms, such as sorting, searching, and string processing. These problem types define what must be accomplished by an algorithm.

To further explore algorithms, we reviewed some familiar data structures like linked lists (both singly and doubly linked), stacks, queues, and graphs. This week, we focused a lot on graphs and trees, which will be very important throughout the course.

We started with the basics of graphs, including graph representations, weighted graphs, paths, and cycles, as well as understanding what exactly makes up a graph. We also covered trees, which are basically connected, acyclic graphs, and we looked into rooted trees.

We learned the differences between binary trees and binary search trees. Binary search trees are a type of binary tree with additional restrictions: each vertex has a value, and the values are ordered. The vertices on the left side of the parent must be less than the parent, and the vertices on the right side must be greater than the parent. Binary search trees are often represented as nodes with pointers to their left and right children.

It’s been a lot of review, but all of it will be really useful for the coming week when we dive further into Chapter 2. I’m excited to learn more!

Comments

Post a Comment

Popular posts from this blog

CST 300 Week 4

Image
  WELCOME TO WEEK 4 Educational & Career Goals This I learned that it is essential to use these 7 Career Goals in order to succeed:  Self-Assessment Networking Tracking Accomplishments Know Your Worth  Update Your Skills Negotiate Allow for Downtime https://cdn.shortpixel.ai/spai/w_1052+q_lossy+ret_img+to_webp/tipsforlawyers.com/wp-content/uploads/2021/01/Goal-setting-2048x1152.jpg      Tracking accomplishments is one goal that I want to apply to my career. It will help me in the future when I begin applying for jobs. Having everything documented will save me from trying to remember things and possibly leaving things out. This goal will also help me create my portfolio. Another career goal that I want to apply is to update my skills and begin networking. For instance, updating my skills by learning new programming languages, will be beneficial when being considered for interviews. Networking will also be beneficial, as job recruitment has changed f...
Read more

CST 338 Week 7/8

Image
  WELCOME TO WEEK 7 Journal:       This week has certainly made me look back at all the things I learned in this course. The challenges I faced and breakthroughs as well. I think back on the assignment "Jotto" and remember the difficulty I had because I was new to Java. With the things I learned, I feel there would be different approaches I could try. When I worked on "Markov," I felt much more confident and had less difficulty completing that assignment. It felt really good passing all the unit tests and having the correct output. Another assignment where I felt really good was Project 1, although there were instances where I had trouble, I was able to successfully accomplish the goal. I feel I understand access modifiers and their purpose compared to the beginning. I also feel more comfortable, as the weeks have passed, working with Room Database. At the beginning of the project, I was worried and confused, but the more I practiced, the more ideas that would p...
Read more

CST 300 Week 7

Image
WELCOME TO WEEK 7   Part One:      The group has done a excellent good in collaborating and keeping the process running smoothly, especially thanks to Luis, who was able to get ahead and start the research. We have been using Discord to communicate and share our work for the team's Final Research Video Project. With the completion of our recordings, the next step is editing.  Soon, we will be able to integrate them into the presentation. Afterwards, we will add the finishing touches that are needed.  Part Two:      This week's lecture assignments  were to review TedTalk videos and presentation resources. The TedTalk video I chose was "Why AI will Spark Exponential Economic Growth" by Cathie Wood. She focuses on the new innovations happening today . The innovations mentioned include Artificial Intelligence, Multiomic Sequencing, Robotics, Energy Storage, and Public Blockchains. Cathie explains that what used to happen in Moore's Law ...
Read more