Study.com Data Structures and Algorithms

[udi]

So, I got to the end of the Data Structures and Algorithms course and I'm thinking, Uh, oh. How do you create a bubble sort for a 2D string array ...

The assignment didn't seem very complicated when I first looked at it, but that's because I thought there would be examples given for the assignment specifically in the course. I don't think some of what they're asking for is taught anywhere. The only examples for bubble sort are for one dimensional int arrays.

I've actually been trying to figure this out all day. I couldn't even find example code online to look at which is weird. I also complained to them because they ask you to 'prompt the user to answer all states' capitals'. I don't know what that means. Just ask how many capitals there are? Or make them enter all of them?

So, I went ahead and e-mailed my complaint in. I know some people completed the assignment already, so if you already know how to code in Java it's easier. Some of the code examples in the course don't even compile, but you can fix the code if you know what you're looking at.

Similar to the Computer Architecture course, everything goes along fine until you hit these assignments. Seems to only be a road block in the computer science courses.

[bluebooger]

https://www.degreeforum.net/mybb/Thread-...res-Review

[armstrongsubero]

Its actually pretty straight forward, if you have any experience coding. I did both assignments and final exam in one evening...just put your mind to it.

Here's a tip. A bubble sort is of complexity O(n^2) what does it say about the number of loops?

I though that course was actually extremely easy for a data strucutres course, especially the final assignment, way too easy for a data structures course.

The material is actually more challenging than the assignment.

---

You can do it man! Dont give up. If I did it you surely can. Here's more hints, start by creating a two dimensional array of the US stated and capitals, create methods to print the two dimensional array and also to comprare elements in the two dimensional array for equality.

Initially order your array by states alphabetically, then in your bubble sort focus on sorting by capital and a little trick I used is to convert the user input to lower case before searching the array and having all the captials as lower case.

I basically spelled it out for you...lol, read the book 'Algorithms' by Robert Sedgewick, it was actually very insightful for the SDC course.

As for the computer architecture class I had a thread on it somewhere, building the 'Ben Eater CPU' video series helped a lot, maybe pick up basic VHDL or Verilog and the book 'digital electronics' by Anil Kumar Maini also helps a lot.

---

And also the language is irrevalent, focus on the problem at hand. Its not about 'coding' aka cutting and pasting code together. Its about algorithmic programming. Write out the algorithm on paper. Actually program and forget that 'coding' non-sense.

You can do it. Don't let this course come between you and your degree.

[udi]

The part I'm stuck on is going through the second loop when it's a string. I looked again at it today and I think I was making it more complicated than it's supposed to be. If I can't figure it out today, I'm going to just fail the first phase of the assignment and move on to part two. That's what I ended up doing with the Computer Architecture assignment.

[MrBossmanJr]

Strings can be compared too if that's what you mean. You can sort strings in ascending or descending order.

[akr680]

So, I got to the end of the Data Structures and Algorithms course and I'm thinking, Uh, oh. How do you create a bubble sort for a 2D string array ...

The assignment didn't seem very complicated when I first looked at it, but that's because I thought there would be examples given for the assignment specifically in the course. I don't think some of what they're asking for is taught anywhere. The only examples for bubble sort are for one dimensional int arrays.

I've actually been trying to figure this out all day. I couldn't even find example code online to look at which is weird. I also complained to them because they ask you to 'prompt the user to answer all states' capitals'. I don't know what that means. Just ask how many capitals there are? Or make them enter all of them?

So, I went ahead and e-mailed my complaint in. I know some people completed the assignment already, so if you already know how to code in Java it's easier. Some of the code examples in the course don't even compile, but you can fix the code if you know what you're looking at.

Similar to the Computer Architecture course, everything goes along fine until you hit these assignments. Seems to only be a road block in the computer science courses.

Hi Udi,

I would like to complete the SDC Computer Science courses. Is there any Quizlet available for the final exam? Do we need to obtain 70% in final exam?


Thanks
Ashok

[bjcheung77]

I would like to complete the SDC Computer Science courses. Is there any Quizlet available for the final exam? Do we need to obtain 70% in final exam?

The final exam doesn't have to be 70%, but at most of the time, you need at least a 60% or higher if you didn't do well on the quizzes. If the course has assignments, then it would be easier as you need the entire course cumulative grade to be over 70%.

[akr680]

I would like to complete the SDC Computer Science courses. Is there any Quizlet available for the final exam? Do we need to obtain 70% in final exam?

The final exam doesn't have to be 70%, but at most of the time, you need at least a 60% or higher if you didn't do well on the quizzes.  If the course has assignments, then it would be easier as you need the entire course cumulative grade to be over 70%.

Thanks for the details.

[akr680]

I would like to complete the SDC Computer Science courses. Is there any Quizlet available for the final exam? Do we need to obtain 70% in final exam?

The final exam doesn't have to be 70%, but at most of the time, you need at least a 60% or higher if you didn't do well on the quizzes.  If the course has assignments, then it would be easier as you need the entire course cumulative grade to be over 70%.

Hi Bjcheung,

What is the validity of ACE credit? How long we can transfer it to colleges? 

Thanks
Ashok