# 한국항공대학교

13개의 포스트
post-thumbnail

Algorithm_Week_5

가장 좋을 때: 기준의 왼쪽, 오른쪽에 같은 수의 원소가 이동함\-> T(n) = 2T(n/2) + n\-> T(n) = O(n log n)가장 나쁜 경우: 기준의 왼쪽 또는 오른쪽 한 쪽으로만 원소가 쏠림\-> T(n) = T(n-1) + n\-> T(n) = O(n

2020년 10월 5일
·
0개의 댓글
post-thumbnail

Computer_Architecture_Week_4

파이썬이나 C언어는 사람이 이해할 수 있는 high level의 language. 하드웨어가 움직이려면 컴퓨터(CPU)가 이해할 수 있는 명령어들이 필요함.좁은 의미에서 컴퓨터구조 == 명령어집합구조(ISA)어떤 프로그램과 그 프로그램을 수행할 컴퓨터 하드웨어 사이의

2020년 10월 4일
·
0개의 댓글
post-thumbnail

Java_Week_5

this\-> c++에서도 있지만, 객체 자신을 가리키는 것. \-> this는 또한 메소드로 사용 가능. 오버로딩과 함께 사용한다. 다음 코드를 보자.원래는 생성자가 있어야 하지만, 없어도 자동으로 뭘 해주는데, 숫자 type인 경우 0, boolean 값인 경우는

2020년 10월 4일
·
0개의 댓글
post-thumbnail

Java_Week_4

난수 생성final\-> c++에서 define 같은 것임. 값을 바꿀 수 없음static variable\-> 자주 쓰이는 상수들을 선언할 때 사용한다. static method\-> 자주 쓰이는 함수들 또한 static으로 선언이 가능함. instance metho

2020년 10월 2일
·
0개의 댓글
post-thumbnail

Java_Week_3

제어문 Structured Programming Sequence: s1; s2; Selection: if-then, if-then-else, switch Repetiton: while, for, do-while Sequence UML(Unified Modeling

2020년 10월 2일
·
0개의 댓글
post-thumbnail

Algorithm_Week_4

n개의 서로 다른 수가 주어졌을 때, 이들을 이동하여 점점 커지게, 또는 점점 작아지게 만드는 문제.\-> 한 문제를 풀기 위해서 여러가지 방법이 가능\-> 방법마다 특징이 다름\-> 기본적인 문제이면서, 실생활에 자주 쓰임\-> 시간 복잡도, 최적성에 대해서 증명이

2020년 9월 27일
·
0개의 댓글
post-thumbnail

AI_Week_4

실세계와 호모모피즘 관계를 갖는 앎(모델)을 자신 안에 가진 시스템과 대상과의 관계성집합 A와 집합 A' 가 있는데, A'에서 A의 중요한 정보를 갖고 있을 때 A와 A'의 관계를 호모모픽 관계에 놓여있다고 한다. 만약 A'가 B안에 있을 경우, B와 A의 관계는 엔도

2020년 9월 23일
·
0개의 댓글
post-thumbnail

Algorithm_Week_2~3

탐색 문제 2의 최적성 이진 탐색의 경우, n = 2^k 로 가정하면 T(n) = 1+T(n/2) = 1 + (1+T(n/4)) = 1+1+(1+T(n/8)) = 1 + ... + 1 + T(n/2k) = k + 1 = O(log n)번 비교 => 반으로 나눠서

2020년 9월 19일
·
0개의 댓글
post-thumbnail

Computer_Architecture_Week_3

Turing machine: 기계적 방법으로 모든 수학문제를 해결할 수 없다는 것을 가상기계로 증명.Church - Turing thesis(Church 와 Turing이 같이 씀): 컴퓨터 알고리즘으로 할 수 있는 모든 일은 튜링 기계로 실행 가능.테이프안에 각 방마

2020년 9월 19일
·
0개의 댓글
post-thumbnail

Java_Week_2

Encapsulation - Information hiding이 굉장히 중요함. 윈도우 만들기 Instance Variable 객체가 가지고 있는 변수 Instance Variable은 자신만의 객체가 있음.(두 객체가 공유하는 변수가 아님) 가능한한 private

2020년 9월 8일
·
0개의 댓글
post-thumbnail

AI_Week_1

지난 1학기 때 들었던 인공지능기초수학은 넘파이를 기반으로 코딩을 했던 과목이라, 'AI 입문' 도 주구장창 코딩을 하는 과목이라고 생각했는데, 그게 아닌 것 같다. 생각보다 이론적인 부분을 많이 배운다.우선 첫주차는 AI가 무엇이고, 또 앞으로 무엇을 배울건지에 대한

2020년 9월 6일
·
0개의 댓글
post-thumbnail

Algorithm_Week_1

=> 어떤 문제를 푸는 알고리즘 = 어떤 입력에도 정확한 출력을 유한한 시간에 내는 프로그램"어떤 입력" - 문제가 풀기 쉽든, 여렵든, 입력의 크기가 작건, 크건 문제를 풀 수 있다.어떤 경우에는 정답을 내지 못한다면 우리가 이 프로그램을 믿고 쓸 수 있겠는가?"정확

2020년 9월 6일
·
0개의 댓글
post-thumbnail

Computer_Architecture_Week_1

첫시간이라서 과목 개요와 앞으로 배울 것, 그리고 왜 배워야하는지에 대해 간단한 설명이 있었다.우선 '컴퓨터 구조'의 전반적인 강의 목표 및 내용은 다음과 같다.1) ISA(Instruction Set Architecture) 의 이해2) Computer systems

2020년 9월 2일
·
0개의 댓글