전공 53

[01] Algorithm Analysis (Big-Oh notation)

알고리즘 - 목적) 컴퓨터를 통해 문제를 푼다 - 컴퓨터가 풀 수 있는 문제인지 정의하고(컴퓨터가 쓸 수 있는 형태로 바꾸고), 이 문제(problem)를 컴퓨터가 이해할 수 있도록 명확하고 정확한 절차를 통한 해답(solution)을 찾아나가는 과정이 있어야 함 문제 : '답을 찾기 위한 질문' 매개변수 : 문제에서 언급되었지만 할당되지 않은 변수들, int x; 실체(instance) : 매개변수에 실제로 할당된 값, x=5; 알고리즘 : 어떤 문제를 풀기 위한 유한한 절차와 방법 - 문제 : 수학적으로 엄밀히 정의된 - 절차와 방법 : 계산 문제 -> 숫자, 사칙연산 이용 컴퓨터로 계산 문제 -> 컴퓨터에 주어진 명령어 집합(instruction set) 이용 의사코드 (pseudo-code) : ..

전공/알고리즘 2022.09.19

[제2장] 자바 기본 프로그래밍

2.1 자바 프로그램의 구조 ``` public class Hello { } ``` public은 접근지정자로 다른 모든 클래스에서 클래스 Hello를 자유롭게 사용할 수 있다는 선언 main() 메소드 - public static void 타입으로 선언되어야 함 - 한 클래스에 2개 이상의 main() 안 됨 - 실행을 시작할 클래스에만 main() 두기 메소드 - 클래스의 멤버 함수를 가리킴 - 매소드 내에 선언되어 사용되는 변수 = 지역변수 화면 출력 - System.out.println() 출력 후 다음 행으로 이동 - System.out.print() 이동 안 함 public class Hi { public static void main(String[] args) { System.out.prin..

전공/JAVA 2022.09.16

[Cpp] 12. 가상함수와 추상클래스

12.1 클래스 형 변환 규칙 ● 상속 관계에 놓인 클래스 간 ● 파생 클래스 -> 기본 클래스 (is-a관계가 성립하는 방향 ↑) ● 파생 클래스의 객체는 기본 클래스의 객체로 형 변환 가능 파생 클래스의 포인터는 기본 클래스의 포인터로 형 변환 가능 파생 클래스의 레퍼런스는 기본 클래스의 레퍼런스로 형 변환 가능 Shape *pShape1 = new Rectangle; // OK Shape *pShape2 = new Circle; // OK Rectangle* pRect = new Shape; // 컴파일 에러 Circle *pCircle = new Shape; // 컴파일 에러 오른쪽(파생)이 왼쪽(기본)으로 된다 ● 파생 클래스가 가진 기능 중 기본 클래스로부터 상속받은 기능에만 접근할 수 있다 ..

전공 2022.06.02