Michael의 작업실

Week 6: Linear Lists - Simulated Pointer Representation

Week 5: Linear Lists - Linked Representation

1. Write code for the class ChainWithSortMethods.

ChainWithSortMethods 클래스를 만들어라

This class is a subclass of Chain and it includes the number method insertionSort, which uses insertion sort to reorder the chain elements into nondecreasing order.
이 클래스는 Chain을 상속받는다. 그리고 인자의 크기를 오름차순 정렬하는 insertionSort 메소드를 갖고있다.
Do not create new nodes or delete old ones.

노드를 새로 생성하거나 삭제하지 마라.

a) What is the worst-case time complexity of your method? How much time does your method need if the elements are already in sorted order?

최악의 경우 에 시간복잡도는 얼마인가?

이미 정리되어 있는 경우에는 시간이 얼마나 걸리는가?

b) Test the correctness of your method by compiling and then executing the code. Use your own test data (any programs with any data are allowed).

측정의 정확성을 위해 컴파일링을 하고 실행해봐라.

너만의 테스트 데이터를 만들어라

Week 5: Linear Lists - Linked Representation

1. Write code for the class ChainWithSortMethods. This class is a subclass of Chain and it includes the number method insertionSort, which uses insertion sort to reorder the chain elements into nondecreasing order. Do not create new nodes or delete old ones.

a) What is the worst-case time complexity of your method? How much time does your method need if the elements are already in sorted order?

b) Test the correctness of your method by compiling and then executing the code. Use your own test data (any programs with any data are allowed).

일단 사회시간 쪽지시험보듯 빈칸채우기 문제가 있습니다.
뭐,, 간단한 것들이지만, C++을 한글로 공부했고 문제가 한글이었으면,
쉬웠을 문제지만, 문제가 영어이다보니, 한글로 공부했을때랑 어휘때문에,
해석에 애로가 꽃피더군요,,ㄷㄷ

다음은 간단한 질문(ex>string에서 두 문자열을 더하는 연산자는? 이라던가, 서로 같지 않음을 판별하는 논리연산자는 무엇인가? 같은)이 있고,

그다음 소스의 빈칸채우기,, 이거는 기존 숙제로 내주신 문제가 거의 그대로 나왔으니,, 숙제를 다시한번 점검해보세요,

마지막 하이라이트는 함수 만들기, 간단한 작업을 하는 함수(C++은 팩토리얼 함수를 구현하라더군요,,)를 직접 코딩해야됬습니다.

자바랑 C++은 담당 교수님이 같은분이니,, 같은 유형의 문제가 나올 확률이 높네요,, 자바 공부하시는 님들께 참조가 됬으면 좋겠습니다..

그리고 항상 궁금한거 있으시면 서의성 교수님이나 저에게 물어보면 친절히 답해드립니다.
H.P 010-2885-4585
nateon : dcmichael@nate.com
msn : dcmichael@live.co.kr

Convert from:
in
Convert to:
mm
Value:
10
10 in = 254 mm

import java.util.Scanner;

/**
   This class converts between two units.
*/
public class ConversionCalculator
{
   public static void main(String[] args)
   {
      Scanner in = new Scanner(System.in);

      System.out.println("Convert from:");
      String fromUnit = in.nextLine();

      System.out.println("Convert to:");
      String toUnit = in.nextLine();

      UnitConverter from = new UnitConverter(fromUnit);
      UnitConverter to = new UnitConverter(toUnit);

      System.out.println("Value:") ;
      double val = in.nextDouble();

      double meters = from.toMeters(val);
      double converted = to.fromMeters(meters);

      System.out.println(val+ " "+ fromUnit+ " = "+ converted
            + " "+ toUnit);
   }
}

String input = JOptionPane.showInputDialog("Enter price:");

double price = Double.parseDouble(input);

JOptionPane.showMessageDialog(null, "Price: " + price);

System.exit(0);

빨리하고 물리 보고서 써야 되는데,,,

Rectangle box = new Rectangle(5, 10, 20, 30);
이것이 뜻하는 것은,

Rectangle box 먼저 Rectangle 클래스대로 box개체의 공간을 할당 받는거야.

근데 공간만 있지 거기에 내용이 없잖아? 그래서

new Rectangle(5, 10, 20, 30)
라고 새로운 (5,10)에 위치하고 (가로 X 세로) = (20 X 30)인 직사각형을 만드는거야.

그다음에 Rectangle클래스에 있는 get뭐시기 메소드를 이용하면 가로 세로 x y를 모두 구할수 있어

예를 들면

System.out.println(box.getwidth);
하면 아마 20이 출력될꺼야.

이런식으로 하는거지,,,
나머지는 직접 읽어봐도 간단한 설명과 예제니까 직접 wiley를 읽어 보라고 안그러면 license값이 아깝잖아?

물리 보고서 써야되는데,,,

우선 이것도 Chapter 1~2의 내용을 정리해 볼게,,,

Chapter 1. Introduction

이거는 간단히 프로그래밍이란 이런것이다... 니까 PASS!!

그래서 Chapter 2. using object로 넘어갈께,,

여기서는 "In Java, every value has a type" 이 말로 Chapter를 시작하지.

뭐 모든 프로그래밍 언어가 그렇지만 Java에서는 모든 value에는 type라는 형식을 매겨,

int, String, double등

int는 interger의 약자(?)로 정수형, String은 문자열 Class, double는 배정도 실수형이야.

그리고 JAVA는 본격적인 OOP 언어 답게 모든것을 Class단위로 처리해서

int luckyNumber;
luckyNumber = 13;
System.out.println(luckyNumber);

이런 소스가 나와

먼저




int luckyNumber;

이건 luckyNumber라는 정수형 변수를 선언하는거, 그밑에 luckyNumber = 13;이거는 13을 대입하라는거야,

그리고




System.out.println(luckyNumber);

이거는 System.out개체의 println메소드를 사용해서 luckyNumber변수의 값을 출력하라는거야.

근데 System.out.println 여기까지 쓰면 밑에나 옆에 "System.out.println(int 뭐시기)"라고 상자가 뜨고 거기에보면

"System.out.println(String 뭐시기)"도 있고 같은이름에 괄호속만 다른 뭐가 잔뜩 보이지?

Rectangle box = new Rectangle(5, 10, 20, 30);



이런식으로 생성하면 되.

You are supposed to make two simple programs in this week.

1. Based on the rectangle class example in our text book, add "intersection method" to the rectangle class. The intersection method returns the intersection of two rectangles, that is the rectangle formed by two overlapping rectangles.

You call this method as follows:

Rectangle r3 = r1.intersection(r2);

r3 is the intersection rectangle formed by r1 and r2.

Write a program IntersectionPrinter that constructs two rectangle objects, prints them, and then prints the rectangle object that describes the intersection. Then the program should print the result of the intersection method when the rectangles do not overlap. Add a comment to your program that explains how you can tell whether the resulting rectangle is empty.

2. Write a program HollePrinter that switches the letters "e" and "o" in a string. Use the replace method repeatedly. You don't need to get inputs from console or GUI. Place the input in your code (For example String input = "Hello, World"). Demonstrate that the string "Hello, World!" turns into "Holle, Werld!".

내용은 요렇게,,,

역시 파일은 여기(였는데,,, due가 넘어가는바람에 검열당한,,,)