Like Humboldt @avhumboldt - Tumblr Blog

컴퓨터 과학은 어째서 존재하는가?

동국대가 그렇듯이 한국에서는 공학/과학(SCE)가 공존하는 경우가 다수이다. 하지만 한국과 달리 외국에서는 컴퓨터 과학과 공학을 엄격히 분리하고 있다

어째서 두 학문은 분리되어 있는 것일까?

혹시 기계 과학이라는 말을 들어본 적이 있는가?

아님 전기 과학은?

들어본적 없을 것이다 전기공학이나 기계공학이 과학이란 이름의 학문을 따로 두지 않는 이유는 뭘까?

바로 물리학이 그 역할을 해주고 있기 때문이다

컴퓨터를 다루기 위해서는 명령이 필요하고 어떤 명령이 어떻게 가능한지, 안전한 명령인지 등에 대한 연구가 필요하다. 증명이나 정의를 주로 하는 수학이나 물리학으로는 그것을 온전히 커버할 수 없기 때문에 그에 상응하는 컴퓨터 과학이 만들어진 것이다

요약하면 컴퓨터 과학은 컴퓨터가 할 수 있는 것을 연구하는 학문이 되겠다

예를 들면 컴퓨터의 인공지능 수준을 높이기 위해 연구를 거듭해 딥러닝을 만들어낸 것은 컴퓨터 과학자들의 성과다 다잌스트라 알고리즘을 만들어낸 것도 결국 컴퓨터 과학의 성과라고 할 수 있다

반면 컴퓨터 공학은 컴퓨터가 할 수 있는 것을 구현해내기 위한 학문이다

컴퓨터 공학은 컴퓨터가 딥러닝이 적용된 뛰어난 인공지능을 탑재하여 알파고를 만들어 낸 것은 엔지니어들의 몫이었다 다잌스트라 알고리즘의 개념을 지도에 이용하여 뛰어난 지도앱을 만든 것 또한 엄밀히 말해 컴퓨터 공학이라고 생각하면된다

외국의 많은 대학들이 두 학문을 완벽히 구분하는 것은 컴퓨터가 할 수 있는 것을 연구하는 것은 공학의 역할, 즉 소프트웨어와 컴퓨팅 파워를 이용해 세상에 적용시키는 것과는 완전히 다르기 때문이다

한국에 있는 컴퓨터공학/과학과들은 둘을 조금 섞어서 가르친다

솔직히 대부분 공학쪽에 더 가깝다고 볼 수 있다

컴퓨터 과학 개론을 수업으로 듣는 학교는 얼마나 될까? 그리고 있다하더라도 개론 수업을 제대로 가르치는 학교는 얼마나 큰 도움이 될까?

외국의 컴퓨터 과학과에서 컴퓨터 과학 입문용 과목 및 서적들이 존재한다 예를 들면 마법사 책(SICP). 한국의 컴공과 수업은 형편없다 대개 컴공과 학생들이 수학을 못하는 이유도 그것이다 한국의 컴공과 학생들은 교육적으로 수학을 이용한 알고리즘을 만들 기회가 별로 없다 하지만 뛰어난 알고리즘들은 모두 공식을 이용한다 수학적으로 컴퓨터를 다뤄온 일이 없는 프로그래머는 뛰어난 알고리즘을 이용해 설계한 뛰어난 시스템을 만들 수 없다

내 생각엔 컴퓨터를 들여올 때부터 단순히 경제 발전의 도구로서만 봤기 때문에 교육과정도 이런 식으로 만들어져 온 것이 아닐까 하는 생각이 든다

기술은 기술에 대한 철학이 있어야만 진정으로 발전할 수 있다 돈이 안되면 투자 하지 않는 한국은 누군가 만들어 놓은 것보다 좀 더 효율이 좋은 기술정도는 만들 수 있을지 모르지만 진정한 의미에서의 발전은 힘들지 않을까 싶다

알파고가 한국을 때렸을 때 정신차린 듯 싶지만 이미 몇십년간 인공지능을 연구해오고 생명을 재정의하며 그 새로운 생명을 컴퓨터에 탑재하려 연구하고 있는 미국의 컴퓨터 과학자들을 따라잡기엔 이미 엄청난 갭이 있다

라이프 3.0이란 책을 보면 한국에서의 인공지능 연구가 보잘 것 없다는 생각이 들 것이다 나만의 편견이라기보단 진짜로 그렇다.. 연구에 가장 필요한 데이터의 양만해도 엄청나게 차이나고 투자 목적, 규모자체가 다르기 때문에 이 작은 나라에서는 절대 따라갈 수 없다

이름만 컴퓨터 과학을 붙이고 있는 한국 대학들을 보면 한국의 컴퓨터 과학은 죽어있는 것이나 마찬가지가 아닐까 싶다

Linux 시간 kor로 변경하기

1. ln -sf /usr/share/zoneinfo/Asia/Seoul /etc/localtime

: /etc/localtime에 서울 시간으로 링크

2. rdate -s ntp.kornet.net

: ntp와 시간 동기화

3. hwclock --systohc

: HW에도 적용

Linux Package 관리 (apt)

sudo apt-get update : 패키지 목록 업데이트

sudo apt-get upgrade : 설치된 패키지를 새버전으로 업그레이드

sudo apt-get install <Package name> : 패키지 설치

sudo apt-get remove <Package name> : 설치된 패키지 삭제

sudo apt-cache search <Package name> : 설치 가능한 패키지가 어떤게 있는지 검색

sudo apt-get dist-upgrade : 설치된 패키지를 의존성 검사 후 업그레이드

sudo apt-get --reinstall install <Package name> : 패키지 재설치

sudo apt-get --purge remove <Package name> : 패키지 및 설정 파일 모두 지움

sudo apt-get source <Package name> : 패키지 소스코드 다운로드

sudo apt-get build-dep <Package name> : 소스코드를 의존성 있게 빌드

sudo apt-get cache show <Package name> : 패키지 정보 보기

#linux #Pakage Management

502 Bad Gateway

만들던 게시판 사이트를 블로그로 바꾸려고 시도하던 도중 만난 에러

잘 돌아갔는데 갑자기 튀어나와서 날 괴롭힌다... 해결을 못하고 결국 윈도우에서 개발하는 중...

원인은 Nginx 서버가 이상 트래픽 유발과 속도저하시 생기는 에러란다...

무료 템플릿을 다운받아 올렸는데 이런 일이..

#502 Gateway Error

Django UnicodeError in Ubuntu 16.04 LTS

윈도우에서 테스트하던 장고를 우분투로 옮겼다.

옮기고나서 안보이던 오류가 보이기 시작했는데 그게 바로 ‘ UnicodeError’ 다.

이 에러는 한글을 출력할 때 발생했다.

'ascii' codec can't encode character '' in position : ordinal not in range(128)

이런 식으로.. 처음엔 내가 짠 장고 코드가 문제인줄 알았다.

인터넷에서 해결책을 찾아보고, str를 Unicode로 바꾸는 등 여러가지를 시도해봤지만 결국 해결하지 못했다...

처참하게 쉘을 갖고 놀던 중 장고가 2.x버전에 설치되어 있다는 사실을 깨달았다.

윈도우에서는 당연히 python3에 장고를 올렸었기도하고 파이썬을 실행하면 3.x버전으로 실행되서 전혀 눈치채지 못한 부분이었다.

python2 버전은 기본 인코딩이 ascii다. utf-8이나 unicode를 이용할 순 있겠지만 번거로운 경우가 많다. 반면 python3 버전은 unicode로 통일되서 그런지 별 문제 없는듯?

리눅스에서 pip을 이용하여 모듈을 설치할 땐 디폴트경로가 2.x로 되어있는 듯 하다. 그러므로 pip3을 이용하여 다시 설치하기로 했다.

python2.x에서 장고를 삭제하고 pip3를 이용하여 설치하였더니 python3.x에 설치되었다. 그리고 한글이 잘만 출력된다!

#django #UnicodeError

웹에서 동작하는 CBT 개발#1

친구들과 함께 CBT Project를 시작하였다.

언어는 PHP

참고하는 책은

1. HeadFirst PHP&MYSQL

2. HeadFirst SQL

3. HeadFirst Javascript

#cbt #project

Union-Find를 이용한 Kruskal’s Algorithm 구현

#include <iostream> using namespace std;

struct Edge { int A; int B; int C; }; struct Edge *edge; int v,e,*root,*_rank; void quicksort(Edge a[], int first, int end) { // edge들을 가중치 오름차순으로 정렬 int i=first, j=end; Edge h; int x = a[(first+end)/2].C;

do { while(a[i].C<x) i++; while(a[j].C>x) j--; if(i<=j) { h=a[i]; a[i]=a[j]; a[j]=h; i++; j--; } } while(i<=j); if(first<end) quicksort(a,first,j); if(i<end) quicksort(a,i,end); }

int _find(int x) { if(root[x] == x) return x; // path compression return root[x] = _find(root[x]); } void _union(int x,int y) { int x_root = _find(x); int y_root = _find(y); if( x_root == y_root) return ;

// union_by-rank if(_rank[x_root] < _rank[y_root]) root[x_root] = y_root; else { root[y_root] = x_root; if(_rank[x_root] == _rank[y_root]) _rank[x_root]++; } } bool _check_graph(int x,int y) { if(_find(x) == _find(y)) return false; return true; } int _kruskal() { int i,weight=0; for(i=0;i<e;i++) { if(_check_graph(edge[i].A,edge[i].B)) { _union(edge[i].A,edge[i].B); weight+=edge[i].C; } } return weight; }

int main() { int i; cin >> v >> e; edge = new Edge[e]; root = new int[v+1]; _rank = new int[v+1]; for(i=1;i<=v;i++) root[i]=i,_rank[i]=0; for(i=0;i<e;i++) { cin >> edge[i].A >> edge[i].B >> edge[i].C; if(edge[i].A > edge[i].B) { int temp; temp=edge[i].A; edge[i].A = edge[i].B; edge[i].B = temp; } } quicksort(edge,0,e-1); cout << _kruskal() << endl; delete [] edge; delete [] root; delete [] _rank; }

vertax : max-10000 , edge: max-100000

memory : 2656KB , time : 148MS

#acmicpc.net/problem/1197 #Union-Find #Kruskal's Algorithm

jong10

빛은 충분히 빠르지 않다.

몇달 전, 철권 네트웍 플레이를 하면서 그런 생각이 들었다. 빛은 1초에 지구를 7.5바퀴 돈다고 알려져 있다. 반대로 말하면, 지구를 한 바퀴 도는데에 약 133.333ms 정도가 걸린다. 클라이언트와 서버가 정확히 지구 반대편에 있다면, 기술이 아무리 발전하더라도 request부터 response까지의 레이턴시를 133.333ms 이하로 줄일 수가 없다. 오버헤드가 0 이고, 지구 전체가 광랜이라고 하더라도.

격투 게임이나 FPS게임들은 1초에 60프레임으로 구성되어 있는데, 한 프레임에 약 16.666ms 정도라고 할 수 있다. 왕복 133.333ms 이면 약 4프레임이 지나간 후에야 첫번째 프레임에 대한 정보가 지구 반대편에 도착하고, 그에 대한 반응이 다시 4프레임 후에 출발지로 돌아온다. 8프레임 정도가 약 133.328ms 인데, 철권에선 4프레임 안에 주먹을 눌러야 초풍신이 나갈 정도로, 8프레임 정도면 인간이 체감할 수도 있는 의미가 있는 시간이다. 그래서 대부분의 게임들은, 각 지역별로 서버를 운영해서 물리적인 거리를 줄이는 것으로 타협을 한다. 그래도 latency가 1프레임 이하로 떨어지긴 현실적으로 어렵다. 통신매체로 빛을 사용하더라도 그렇다. 물론, 서로 다른 대륙의 플레이어가 FPS같은 것을 같이 하기란 매우 어렵다. 상당한 렉을 경험할 것이다.

미래에 이것이 개선될 수 있을까? 빛보다 빠른 이론적인 가상의 물질로 타키온(tachyon)이라는 것이 있다. 2011년 9월 22일에 CERN(유럽 입자 물리 연구소)은 빛보다 빠른 중성미자를 발견했다고 했으나, 이는 장비 오류였던 것으로 밝혀졌다. 만약, (아직 존재가 입증되지 않은) 타키온이 실존한다고 치자. 133.333ms 이하로 통신을 하려면 빛보다 빠른 타키온을 이용해야 한다. 빛보다 빠르다. 상대성이론에 따라서 패킷이 과거로 가는건가? 잘 모르겠지만, 그렇다고 치자. request를 보내지 않았는데 response가 먼저 돌아오는건가? 그럼, 난 이미 response를 받았으니깐 request를 안 보내도 되나? 그럼 request가 없었으니 response가 존재하지 않는건가? 이런걸 time paradox라고 한다. 빛보다 빠르면 시간이 거꾸로 가는 것이 맞는지 아닌지도 헷갈리긴 하지만, 어쨌든간에, 타키온 이론에서도 타키온이 존재하더라도 정보를 전송할 수는 없다고 한다. 안타깝게도, 빛보다 빠른 이론적인 물질을 통해서도 통신은 불가능하다.

기술이 충분히 발전한 먼 미래에도, 지구 반대편과의 network latency를 133.333ms 이하로 줄일 수는 없을 것이다. bandwidth는 늘어나겠지만 latency를 줄일 수는 없다. 그리고 이 물리적인 latency 제한은 소프트웨어 엔지니어들에게 영원한 짐이 될 것이다. 이게 다 빛이 충분히 빠르지 않기 때문이다.

avhumboldt

개재밌...

클라이밍 14회차

연두벽 -빨강 1번 : 워밍업 하늘벽 -빨강 1번 : 워밍업 핑크벽 - 주황 1번 : 클리어 핑크로 넘어옴 - 핑크 3번 : 모두 실패지만 22~23으로 넘어가는 과정을 알아냄 오른손 엄지를 왼쪽에 붙이지말고 나머지 네손가락들과 같이 오른쪽으로 밀어줘야됨 슬랙라인이 설치되어 줄 위에서 코어운동을 할 수 있게 되었다. 가끔 가서 연습하면 좋을 것 같다.

클라이밍 13회차 연두벽 - 보라 2번 : 워밍업 10시 33분 (주황,빨강) 발지정 클리어 12시 - 빨강 1번 : (노랑 연두) 발지정 클리어 12시 50분 분홍벽 - 빨강 5번 : 클리어 10시 44분, 11시 35분, 노클리어 30~31에서 실패, 12시 25분 30~31에서 실패 1시 30분, ☆ 몸을 좀 더 오른쪽으로 붙여서 31을 잡을 것 밸런스가 더 잘 잡힘, 2시 20분 마찬가지로 30~31에서 실패... - 주황 1번 : 끊어서 성공 30위치를 몰라서 29에서 실패... 살구벽 - 보라 1번 : 클리어 - 주황 1번 : 11에서 노클리어 토요일에 가서 주황벽 끝내고 분홍벽으로 넘어갈듯 진도 졸라 빠르다... 태멘이 놀랬음..

#climbing

Use Database #2

Insert , Delete , Update 쿼리문을 이용하여

(사람들이 데이터를 계속 위치를 찍어주는) 위치 추적 데이터를 만든다고 가정해본다.

※ 요점

1. 최신 데이터가 꼭 가장 최근 위치라고 말할 수 는 없다.(많은 사람들이 수시로 데이터를 푸쉬하기 때문에 어떤 것이 먼저인지 말하기 어려움..)

2. 같은 장소에 대한 데이터가 중복된다.

※ 해결을 위한 쿼리문

1. Insert-delete

새로운 위치를 insert 한 후, 전 위치를 삭제한다.

2. Update 새로운 위치로 Update를 한다.<Update 사용법>- Update table_name set column_name = new value where column_name = some_value;조건에 맞는 “열(들)”을 새로운 값으로 바꾸어 준다.---------------------------------------------------------------------다음 파트는 정규화

#SQL

Use Database #1

1. Create database db_name;

2. Create table table_name (

datatype1 (not null, default value);

......

);

3. Drop table table_name;

4. insert into table_name (elements) values (values);

------------------------------------------

<h2>select query</h2>

select * from table_name;

: 테이블 내의 모든 데이터를 불러옴

select data1,... from table_name;

: 테이블 내의 원하는 데이터를 제한해서 불러옴

select * from table_name where 조건( ex> first_name = ‘Anne’);

(‘를 같이 쓰고 싶을때는 \ 를 사용하면 된다.)

and , or 을 같이 사용하여 조건을 덧붙일 수 있다.

null 값인지를 확인하고 싶을때는 “where value is null”

★ Like keyword : LIKE 를 이용하면 ~로 시작하는, 끝나는 등의 조건을 데이터를 검색할 수 있다.(정규표현식 같은 느낌)

ex> select * from table_name where location like ‘%CA’;

: CA로 끝나는 모든 값을 찾는다.

★ >= , <= 와 and 를 이용하면 ~사이의 값들 조건을 가진 데이터만을 추출할 수 있다. 그리고 이러한 역할을 하는 BETWEEN 을 이용하는 방법도 있다.

ex> select drink_name from drink_info where calories between 30 and 60;

★ or 을 이용할 때 조건이 너무 많을 경우

ex> select date_name from black_book where rating IN (’innovative’,’fabulous’,’delightful’,’pretty good’);

이런 식으로 간편하게 표현할 수 있다.

반대로 아닌 조건을 줘야 되는 경우 NOT을 이용하면 된다.

ex>select date_name from black_book where rating NOT IN (’innovative’,’fabulous’,’delightful’,’pretty good’);

#SQL #Select Query

Database data type

Data type used often

char(N) : 고정된 N개의 문자열

DEC(N,K) : N자리 숫자 , K자리 소수점 자릿수

INT : 정수형 숫자

Timestamp, datatime : 날짜 + 시간

Date : 날짜만

varchar(N) : 최대 N개까지 문자를 수용하는 가변 문자열

BLOB : 큰 덩어리 문자 데이터

#Structured Query Language #SQL

클라이밍 12회차

보라벽

- 분홍 1번 : 몸풀기

- 흰색 1번 : 맨발로 클리어

연두벽

-보라 2번 : 발지정 노랑 1번 주황(빨강) 1번 노랑은 마지막에 실패 주황은 중간에서 실패

분홍벽

- 흰 3번 : 모두 클리어

- 빨강 2번 : 21~22에서 노클리어 21에서 손을 위아래가 아닌 왼쪽 방향으로 그랩할 것 이게 유지가 힘들었던 하체를 당겨줄 수 있기때문에 훨씬 쉬움

발지정이 재밌음 그리고 진도가 은근 쭉쭉 나감... 토요일이면 빨강을 끝낼 수 있을지도 모름 그러나 기술적인 측면에서는 너무 부족함.. 힘으로 하지말고 기술로서 극복하려는 노력이 필요

P.S 1키로 가량의 근육이 붙어 체중이 늘음. 그러나 보는 사람들마다 왜이리 말랐냐고 함.. 아무래도 가슴쪽 근육과 옆구리 근육을 길러야겠음

#climbing

클라이밍을 오래하지 못하는 이유(추측)

1. 체력이 부족해서 - 11회차에서 몇번 하지못함. - 난이도 상승에 의한 요인일 가능성 - 천장을 탄 것에 의한 체력소모 - 킬러에게 했던 트레이닝 2. 손가랑에 무리를 줬다 - 돌려차기를 할 때 손가락을 발로 참 - 천장을 탈때 손가락에 무리를 줬다

그렇다면 해결책은? - 팔 근력을 클라이밍을 하지 않는 상황에서 기를 수 있는 방법을 찾는다.

★ 중력을 버티는 근력에 대하여 1. 나는 발을 대지 않고도 다른 홀드를 잡을 수 있다(옮겨다닐 수 있다) 2. 태멘은 나보다 근력이 좋다. 체력도 나보다 좋다. 3. 그러나 태멘은 이걸 하지 못한다. 4. 그렇다면 어째서 태멘은 이걸 하지 못하는 걸까? 4-1. 쓰는 근육이 문제 : 태멘이 발달시키지 못한 근육이 있고 그게 문제의 원인이 된다면? 4-2. 자신의 무게를 이기지 못하는 태멘이 문제

듣고나니 그냥 두려움 때문이라는...

11회차

워밍업 : 정현이 가르쳐주기 , 노랑벽->하늘벽 순으로 가르쳐줬음 가장 가파른 벽을 올라서 분홍벽으로 내려옴.. 개힘듦.. 연두 - 파랑 2번 : 모두 올 클리어! 분홍벽 - 흰 : 계속 시도중이나 3-4를 잡는 과정에서 손에 힘이 안들어감.. 분홍(5.11)으로 넘어왔음. 홀더의 생김새부터가 지랄임... 오늘 하면서 느낀점은 5.11로 넘어오니 다리를 올리고 유지하는게 중요한 것 같음 그리고 클라이밍 영상들을 보니 다리를 올리는 것뿐만이 아니라 다리로 홀더를 밀어 상체를 유지시키는 것이 중요하게 작용할 듯. 다른 클라이머들의 영상을 보면서 연구해봐야겠음

클라이밍 10회차

보라 - 흰 1번 : 워밍업 연두 - 보라 2번 : 발 밸런스가 20부터 무너져감 , 너무 급하게 움직이려는 감도 있었고 높이도 제대로 재지 않고 올라가려고한 문제점도 있었음. 2번째에는 밸런스 유지를 나름해서 편했음 그러나 25부터는 힘들.. - 주황 1번 : 클리어 ㅋㅑ - 흰 1번 : 한번에 클리엌ㅋㅋ - 파랑 2번 시도 : 모두 실패.. 처음엔 11에서 실패 두번째는 18로 가는 과정에서 실패 태멘의 볼더링 2번 -> 클ㄹ어 이제 파랑에서부턴 왼쪽 오버행까지 넘어가야됨. 잡기힘든 홀더들이 꽤 있어서 힘듦,, 10회씩 한다음 몸사진을 찍기로했음. 추후 올릴 것

Trending Blogs

Recently Viewed Blogs

Like Humboldt