cst- 370 - week 7- learning journal

This week’s module focused on dynamic programming and graph algorithms, specifically the maximum coin collection problem and the Floyd algorithm for all-pairs shortest paths. In the first lab, we implemented a dynamic programming solution on an n by m grid, carefully constructing a DP table to compute the maximum number of coins that can be collected when moving only right or down. The most important part was understanding how the recurrence relation builds optimal solutions from smaller subproblems. We also practiced reconstructing the optimal path and handling tie-breaking rules correctly. In the second lab, we implemented Floyd’s algorithm using a triple nested loop structure to update shortest path distances. This reinforced the concept of gradually improving solutions through intermediate vertices and understanding O(n^3) time complexity.

Comments

Post a Comment

Popular posts from this blog

Week 2 Learning Journal 5 Parts

  Part 1: Review and Reflect Learning Strategy Top 3 Strengths: Active Listening: I excel at fully concentrating, understanding, and responding thoughtfully during discussions, which enhances my learning and collaboration. Goal Setting: I consistently set clear, achievable goals, which helps me stay focused and motivated throughout my academic journey. Time Management: I effectively allocate my time to balance academic responsibilities, extracurricular activities, and personal commitments. Top 3 Areas for Improvement: Note-Taking Skills: I aim to develop more structured and efficient note-taking methods to better retain and review information. Critical Thinking: I seek to enhance my ability to analyze and evaluate information critically to strengthen my problem-solving skills. Public Speaking: I plan to build confidence and clarity in presenting ideas to groups, which is essential for academic and professional success. Part 2: Preview Time Management Sk...
Read more

Week 4 Journal

 Part One: Set Your Educational Goals My main academic objective at CSU Monterey Bay is to graduate with two full-stack apps designed and delivered, one individually and one jointly. These applications should have continuous deployment pipelines, automated testing suites, and version control. My goal is to obtain two industry-recognized certifications concurrently with my degree program: the CompTIA Security+ certification by December and the AWS Certified Cloud Practitioner by August. In addition to enrolling in a Security+ bootcamp and completing at least 85 percent of the practice tests and AWS modules every two weeks, I'll be keeping a strict timetable to track my progress. I will know I have accomplished this goal when I can confidently demonstrate an application that implements best-practice security measures and allocates cloud resources on AWS without consulting my notes. Part Two: Extended Career Goals To get practical experience and expand my professional network, I w...
Read more

BOOK REPORT EXTRA CREDIT

Book Report: The 21 Irrefutable Laws of Leadership: Follow Them and People Will Follow You by John C. Maxwell John C. Maxwell’s The 21 Irrefutable Laws of Leadership presents a comprehensive framework for understanding and practicing leadership across contexts—from small student organizations to large tech corporations. First published in 1998 and reissued in 2007, Maxwell’s text distills decades of research and experience into 21 guiding “laws” that promise to equip emerging leaders with the insights and habits necessary to inspire trust, drive change, and cultivate followership. As a senior in computer science preparing to transition into industry roles—where technical expertise must be matched by soft skills—Maxwell’s principles offer a structured roadmap for leading teams, managing projects, and influencing stakeholders. Structure and Organization Maxwell organizes the book into 21 chapters, each dedicated to one “law.” Every chapter follows a consistent pattern: Law Statement : ...
Read more