본문 바로가기

분류 전체보기95

알고리즘 문제 해결 전략 I (3) 알고리즘 문제 해결 전략 I (3) 알고리즘은 객과적이어야 하며 본질적으로 모호하지 않아야 한다. 컴퓨터 공학에서의 알고리즘은 컴퓨터가 따라할 수 있도록 자세히 설명한 과정을 나타낸다. 알고리즘의 평가기준 시간과 공간 적은 시간사용 : 빠르게 동작 적은 공간사용 : 적은 메모리에도 동작 본 두 기준은 서로 상충하는 경우가 큼. 알고리즘의 시간 복잡도 반복문이 알고리즘 수행시간의 가장 큰 영향 선택정렬과 삽입정렬 1. 선택정렬 : 모든 원소들에서 가장 작은 원소를 찾고 그것을 새로운 배열에 넣는 방식 최악의 경우와 최선의 경우의 시간복잡도가 같다. 2. 삽입정렬 : 전체 배열중 정렬되어 있는 부분 배열에 새 원소를 끼워넣는 일을 반복하는 방식 입력이 임의의 순열이라고 할 때 대부분 삽입정렬이 빠름. 알고리.. 2020. 7. 9.
알고리즘 문제 해결 전략 I (2) 알고리즘 문제 해결 전략 I p.75~ 실수 자료형의 이해 컴퓨터가 사용하는 실수 표현방식과 그 장단점을 이해해야만 한다. IEE 754 표준을 가장 많은 컴퓨터와 컴파일러들에서 사용되고 있다. 특징: 이진수로 실수를 표기 부동소수점 표기 무한대 비정규수 숫자가 아님 등의 특수값 존재. 가장많이 다룰 [실수의 이진법 표기] 실수표준에서는 소수점을 고정시키지 않고 옮길 수 있도록 만들어짐 따라서 큰수도 적확한 수도 다 커버가능 실수변수에서는 3가지의 정보를 저장하게 됨 1. 부호비트 2. 지수 (소수점을 몇칸 옮겼는지) 3. 가수 (소수점을 옮긴 실수의 최상위 X비트) 64비트의 경우 53비트의 가수를 표현할 수 있게 되는데, 이는 마지막 반올림 되고 버려지는 자리의 수의 비중은 9000조 분의 1 이므로.. 2020. 7. 7.
알고리즘 문제 해결 전략 I (1) 알고리즘 문제 해결 전략 I (1) 프로그래밍은 곧 문제 해결이다. 프로그램이 사용할 수 있는 최대 메모리와 사용자가 답답해 하지 않게 하기 위한 시간제한 유의, 재사용성이 높은 간결한 코드 작성. 많은 제약조건과 요구사항을 이해하고 최선의 방법을 찾아내는 능력이 프로그래머에게 필요. 파인만 알고리즘 1. 칠판에 문제를 적는다. 2. 골똘히 생각한다. 3. 칠판에 답안을 적는다. ◆ 문제 해결 과정을 단계별로 나누는것이 point 문제를 적는 단계 = 자신의 언어를 이용하여 재정의 어떻게 문제를 풀것인가 에서 문제 해결 과정 정의 1. 문제를 이해한다. 2. 어떻게 풀지 계획을 세운다. 3. 계획을 수행해서 문제를 해결한다. 4. 어떻게 풀었는지 돌아보고 개선할 방법이 있는지 찾아본다. 프로그래밍 대회를.. 2020. 7. 6.
Love of my life - Queen 퀸 노래는 언제나 환영이죠. 많이 들어봤고 들어왔었지만, 정확히 어떤 노래를 하는 그룹인지 잘 몰랐지만, 보헤미안 랩소디라는 영화를 통해서 더욱 잘 알게되었고 노래를 찾아 들어보기 시작했답니다. 이 노래보다 더 좋아하는 퀸의 노래가 있지만, 오늘은 이 노래를 다루고 싶군요. 퀸의 Love of my life 입니다. Love of my life - Queen 내 사랑 - 퀸 Love of my life, you've hurt me 내 사랑, 당신은 날 아프게 했어요. You've broken my heart and now you leave me 당신은 제 마음을 찢어놓고 이젠 떠나버렸죠. Love of my life, can't you see? 내 사랑, 이런 제가 안보이나요? Bring it back,.. 2020. 7. 6.
5가지 사랑의 언어 - 게리 채프먼 안녕하세요. 오늘은 책을 하나 소개하면서 간단한 코멘트 하는 시간을 가져볼까 합니다. 최근 들어 도대체 사랑이 무엇일까라는 생각을 많이 하게 되었어요. 연인들끼리 서로를 바라보며 혹은 같은 장면을 바라보며 혹은 메신저로 사랑한다는 말을 상대에게 전하곤 합니다. 하지만 사랑한다는 것이 무엇일까요? 성경에서는 이렇게 말하더군요. 성경에서 제1 고린도전서 13장에서는 하나님의 말씀에서 사랑이 빠진다면 그것은 종이 울리는 것과 같다는 말을 하셨지요. 하나님의 말씀이 얼마나 뜻깊은 이야기들과 교훈들 그리고 가르침이 있는데 그 말씀들을 종으로 알아들을 수는 없겠지요. (종을 모스부호로 하면.... 네 죄송합니다.) 또한 믿음 소망 사랑 중 제일은 사랑이라는 말씀이 있습니다. 그만큼 사랑은 정말 강력한 것이겠지요. .. 2020. 7. 6.
The scientist - Coldplay 이 곡에서의 Science는 과학이라는 의미보다는 이성적이거나 계산적인 뜻을 의미한대요. 잘 모르겠지만 그렇대요. 하지만 저는 제 느낌대로 해석하겠습니다. 모든 예술은 독자가 느끼는 대로 해석하는 법이니까요. 오역이 있는 것 같아서 좋은 해석을 링크로 달아두었으니 그걸 읽으시면 제대로 된 해석을 느끼 실 수 있을 것 같아요~ :) The scientist - Coldplay 과학자 (계산적인 사람) Come up to meet you 널 보러 왔어. Tell you I'm sorry 미안하다고 말하려고. You don't know how lovely you are 넌 네가 얼마나 사랑스러운지 잘 몰라. I had to find you 너를 찾아야만 했어. Tell you I need you 난 네가 필요.. 2020. 7. 1.

티스토리툴바